Background-imageBackground-clock-image

Last-minute hotel deals in St. Helena Bay

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year since 1999

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
The best price on last-minute hotel deals.The best price on last-minute hotel deals.

The best choice with thousands of stays worldwide.The best choice with thousands of stays worldwide.

The best availability, even at the last minute.The best availability, even at the last minute.

Free cancellation options and fast, friendly support.Free cancellation options and fast, friendly support.

St. Helena Bay

Most popular
Sort by

See the latest prices and deals by choosing your dates

The Oystercatchers Haven at Paternoster
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Guest house in Paternoster · 13.31 km from centre

    9.6

     

    447 reviews

    The Oystercatchers Haven at Paternoster is situated right on the beach and just 2 minutes' drive from the village centre of Paternoster. It offers a plunge pool and en-suite rooms with sea views.

    Rooms at The Oystercatchers Haven combine old world charm decor with modern design. Each comes with a verandah or balcony, en-suite bathroom, satellite TV, tea-and-coffee making facilities and refrigerator.

    The stylishly decorated lounge has a cozy fireplace an opens up onto a spacious verandah with magnificent views.

    Restaurants are located within a 2 km radius and the property is 10 minutes' drive from the Columbine Nature Reserve

    Compare price on Booking.com
    Compare price on Booking.com
    Room
    Strandloper Ocean Boutique Hotel
    Full StarFull StarFull StarFull StarHalf Star
    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

    Hotel in Paternoster · 11.31 km from centre

      9.8

       

      16 reviews

      Breakfast available

      Located in Paternoster, Strandloper Ocean Boutique Hotel is on the beach – a 4-minute walk from Paternoster Beach and within a 5-minute drive of Cape Columbine Nature Reserve. This beach hotel is 3.6 mi (5.8 km) from Cape Columbine Lighthouse and 4.4 mi (7.2 km) from Tietiesbaai.

      Compare price on Booking.com
      Compare price on Booking.com
      ah! Guest House
      Full StarFull StarFull StarFull Star
      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

      Guest house in Paternoster · 11.35 km from centre

        9.5

         

        232 reviews

        The ah! Guest House is situated in the fisherman’s village of Paternoster, 6 km from Cape Columbine Lighthouse. It features air-conditioned rooms with and free WiFi in the rooms and public areas.

        Most of the rooms at the guest house are loft rooms, located upstairs. All rooms are soundproofed and artistically decorated. Each features a bathroom with toiletries, bathrobes and slippers. Every room comes with a small seating area, an electric kettle and a mini-fridge.

        Chef’s Table Dinners as prepared by the in-house chef are available maximum 2-3 times per week and served at the communal dinner table. Bookings need to be made in advance.

        During winter, you can relax in front of a fireplace and enjoy a book from the small library. There is also a sandy beach nearby and beach towels are provided by the property. A mobile spa service can also be enjoyed in the comfort of your room at a surcharge.

        The ah! Guest House is located 30 km from the West Coast National Park. Free parking is provided on site.

        Compare price on Booking.com
        Compare price on Booking.com
        Skye
        Full StarFull StarFull StarFull Star
        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

        Apartment in Paternoster · 11.36 km from centre

          Offering sea views, Skye is an accommodation set in Paternoster, 200 metres from Paternoster Main Beach and 6.9 km from Columbine Nature Reserve. The property is situated 16 km from Vasco da Gama Monument St Helena Bay, 22 km from Vredenburg Golf Course and 30 km from Saldanha Harbour. The apartment features family rooms.

          The units at the apartment complex come with a seating area and a flat-screen TV. With a private bathroom equipped with a bath and a hair dryer, units at the apartment complex also have free WiFi, while selected rooms here will provide you with a balcony. At the apartment complex, the units are fitted with bed linen and towels.

          Guests at the apartment will be able to enjoy activities in and around Paternoster, like cycling.

          West Coast Fossil Park is 30 km from Skye, while Bergriver Golf Course is 39 km away. Cape Town International Airport is 160 km from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Penguin's Nest
          Full StarFull StarFull StarFull Star
          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

          Apartment in Paternoster · 11.36 km from centre

            8.3

             

            4 reviews

            Set in Paternoster, Penguin's Nest offers accommodation with private pool, free WiFi and free private parking for guests who drive. This apartment provides accommodation with a patio. The property is non-smoking and is located 60 metres from Paternoster Main Beach.

            The spacious apartment with a terrace and pool views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a bath. Guests can take in the ambience of the surroundings from an outdoor dining area or keep themselves warm by the fireplace on colder days. The apartment offers bed linen, towels and housekeeping service.

            A bicycle rental service is available at the apartment.

            Columbine Nature Reserve is 6.9 km from Penguin's Nest, while Vasco da Gama Monument St Helena Bay is 17 km away. Cape Town International Airport is 160 km from the property.

            Compare price on Booking.com
            Compare price on Booking.com
            Klein Sterretjie
            Full StarFull StarFull StarFull Star
            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

            Apartment in Paternoster · 11.36 km from centre

              9.3

               

              57 reviews

              Situated in Paternoster and only 100 metres from Paternoster Main Beach, Klein Sterretjie features accommodation with garden views, free WiFi and free private parking. The property is around 17 km from Vasco da Gama Monument St Helena Bay, 22 km from Vredenburg Golf Course and 30 km from Saldanha Harbour. The property is non-smoking and is set 6.8 km from Columbine Nature Reserve.

              The spacious apartment features 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a balcony with sea views. For added privacy, the accommodation features a private entrance.

              Guests at the apartment will be able to enjoy activities in and around Paternoster, like snorkelling, windsurfing and cycling. Fishing and hiking can be enjoyed nearby.

              West Coast Fossil Park is 30 km from Klein Sterretjie, while Bergriver Golf Course is 39 km from the property. Cape Town International Airport is 160 km away.

              Compare price on Booking.com
              Compare price on Booking.com
              Shalom
              Full StarFull StarFull StarFull Star
              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

              Holiday home in Paternoster · 11.38 km from centre

                8.9

                 

                7 reviews

                Offering a garden and garden view, Shalom is located in Paternoster, 6.8 km from Columbine Nature Reserve and 17 km from Vasco da Gama Monument St Helena Bay. This property offers access to a patio, free private parking and free WiFi. The property is non-smoking and is set 200 metres from Paternoster Main Beach.

                The holiday home comes with 3 bedrooms, 3 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views. Guests can take in the ambience of the surroundings from an outdoor dining area or keep themselves warm by the fireplace on colder days.

                Guests can take advantage of the warm weather with the property's barbecue facilities.

                Guests at the holiday home will be able to enjoy activities in and around Paternoster, like cycling.

                Vredenburg Golf Course is 22 km from Shalom, while Saldanha Harbour is 30 km away. Cape Town International Airport is 160 km from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Sea-Esta by Paternoster Holiday Accommodation
                Full StarFull StarFull Star
                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                Villa in Paternoster · 11.38 km from centre

                  7.0

                   

                  4 reviews

                  Offering barbecue facilities and quiet street view, Sea-Esta by Paternoster Holiday Accommodation is located in Paternoster, 6.8 km from Columbine Nature Reserve and 16 km from Vasco da Gama Monument St Helena Bay. Guests can benefit from a patio and an outdoor fireplace. Free WiFi is available throughout the property and Paternoster Main Beach is 100 metres away.

                  The spacious villa with a balcony and garden views features 3 bedrooms, 2 living rooms, a TV, an equipped kitchen with a dishwasher and an oven, and 3 bathrooms with a walk-in shower. Towels and bed linen are provided in the villa. The property has an outdoor dining area.

                  Guests at the villa can enjoy cycling nearby, or make the most of the garden.

                  Vredenburg Golf Course is 22 km from Sea-Esta by Paternoster Holiday Accommodation, while Saldanha Harbour is 30 km away. Cape Town International Airport is 160 km from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Die Veldmuis
                  Full StarFull StarFull StarFull Star
                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                  Holiday home in Paternoster · 11.41 km from centre

                    8.3

                     

                    68 reviews

                    Die Veldmuis, a property with a terrace and barbecue facilities, is situated in Paternoster, 6.9 km from Columbine Nature Reserve, 16 km from Vasco da Gama Monument St Helena Bay, as well as 22 km from Vredenburg Golf Course. This property offers access to a patio, free private parking and free WiFi. The property is non-smoking and is set 70 metres from Paternoster Main Beach.

                    The spacious holiday home has 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with quiet street views. Guests can take in the ambience of the surroundings from an outdoor dining area or keep themselves warm by the fireplace on colder days. For added privacy, the accommodation features a private entrance.

                    Saldanha Harbour is 30 km from the holiday home, while West Coast Fossil Park is 30 km from the property. Cape Town International Airport is 160 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Phoenix 1
                    Full StarFull StarFull Star
                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                    Apartment in Paternoster · 11.44 km from centre

                      8.4

                       

                      7 reviews

                      Phoenix 1, a property with a garden and a terrace, is situated in Paternoster, 6.7 km from Columbine Nature Reserve, 17 km from Vasco da Gama Monument St Helena Bay, as well as 22 km from Vredenburg Golf Course. This property offers access to a balcony and free private parking. The property is non-smoking and is located 50 metres from Paternoster Main Beach.

                      With free WiFi, this 2-bedroom apartment provides a cable flat-screen TV and a kitchenette with a dishwasher and oven. Guests can enjoy an ambient stay in their soundproof room with tiled floors and a fireplace. For added privacy, the accommodation features a private entrance.

                      Saldanha Harbour is 30 km from the apartment, while West Coast Fossil Park is 30 km away. Cape Town International Airport is 160 km from the property.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Phoenix 3
                      Full StarFull StarFull Star
                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                      Apartment in Paternoster · 11.44 km from centre

                        7.5

                         

                        29 reviews

                        Offering a terrace and sea view, Phoenix 3 is situated in Paternoster, 50 metres from Paternoster Main Beach and 6.7 km from Columbine Nature Reserve. This property offers access to a balcony and free private parking. The property is non-smoking and is set 17 km from Vasco da Gama Monument St Helena Bay.

                        With free WiFi, this 1-bedroom apartment features a satellite flat-screen TV and a kitchenette with a dishwasher and oven. Towels and bed linen are available in the apartment. The accommodation offers a fireplace.

                        Vredenburg Golf Course is 22 km from the apartment, while Saldanha Harbour is 30 km from the property. Cape Town International Airport is 160 km away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Primary image
                        Baywatch Villa Guest House and Self Catering Accommodation
                        Full StarFull StarFull Star
                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                        Guesthouse in Paternoster · 11.46 km from centre

                          9.2

                           

                          28 reviews

                          Breakfast available

                          With a stay at Baywatch Villa Guest House and Self Catering Accommodation in Paternoster, you'll be 0.2 mi (0.4 km) from Paternoster Beach and 18.7 mi (30.1 km) from Saldanha Harbour. This beach guest house is 24.9 mi (40 km) from Calypso Beach Beach and 25.1 mi (40.4 km) from Port Owen Marina.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Baywatch Paternoster - The Penthouse
                          Full StarFull StarFull StarFull Star
                          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                          Holiday home in Paternoster · 11.46 km from centre

                            9.2

                             

                            33 reviews

                            Offering a garden and garden view, Baywatch Paternoster - The Penthouse is set in Paternoster, a few steps from Paternoster Main Beach and 6.7 km from Columbine Nature Reserve. This beachfront property offers access to a balcony, free private parking and free WiFi. On clear days, guests can head outside to enjoy the holiday home's outdoor fireplace or simply kick back and relax.

                            The spacious holiday home is fitted with 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with sea views. The parquet floors, fireplace and peaceful vibe add to the ambience of the room. This holiday home is allergy-free and non-smoking.

                            For those times when you'd rather not dine out, you can choose to cook on the barbecue.

                            Vasco da Gama Monument St Helena Bay is 17 km from the holiday home, while Vredenburg Golf Course is 22 km from the property. Cape Town International Airport is 160 km away.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Baywatch Guest House
                            Full StarFull StarFull StarFull Star
                            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                            Guest house in Paternoster · 11.46 km from centre

                              9.2

                               

                              288 reviews

                              Located in the seaside village of Paternoster, Baywatch Guest House is situated 50 metres from the beach and offers a sun terrace and shared lounge. It offers free WiFi in public areas and private parking.

                              The rooms are individually decorated and come fitted with a flat-screen and tea-and-coffee-making facilities. The bathroom includes free toiletries and has a bath or shower.

                              At Baywatch Guest House guests can enjoy a scrumptious breakfast in the dining room and restaurants can be found within 1 km from the property.

                              You may enjoy a stroll along the stretch of white sand beach or explore the surrounding area where activities such as horse riding, surfing and kayaking.

                              The Cape Columbine Nature Reserve is within 6 km and the West Coast Mall is within 20 minutes’ drive. Cape Town is 150 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Ceol na Mara
                              Full StarFull StarFull StarFull Star
                              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                              Apartment in Paternoster · 11.47 km from centre

                                9.2

                                 

                                7 reviews

                                Boasting garden views, Ceol na Mara features accommodation with a garden and a balcony, around 6.7 km from Columbine Nature Reserve. This apartment provides accommodation with a patio. Free WiFi is available throughout the property and Paternoster Main Beach is a few steps away.

                                The apartment with a terrace and sea views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a walk-in shower. Towels and bed linen are available in the apartment. There is also a seating area and a fireplace.

                                Vasco da Gama Monument St Helena Bay is 17 km from the apartment, while Vredenburg Golf Course is 22 km from the property. Cape Town International Airport is 160 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Mosselbank Beach Retreat
                                Full StarFull StarFull StarFull Star
                                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                Apartment in Paternoster · 11.54 km from centre

                                  8.8

                                   

                                  146 reviews

                                  Located in Paternoster in the Western Cape region, Mosselbank Beach Retreat features a patio. This property offers access to a balcony, free private parking and free WiFi. The apartment provides a picnic area and a 24-hour front desk.

                                  The spacious apartment is equipped with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with sea views. The unit is soundproofed and includes a tiled floors as well as a fireplace. The property has an outdoor dining area.

                                  Guests can take advantage of the warm weather with the property's barbecue facilities.

                                  Both a bicycle rental service and a car rental service are available at the apartment, while diving and hiking can be enjoyed nearby.

                                  Paternoster Main Beach is a few steps from Mosselbank Beach Retreat, while Columbine Nature Reserve is 6.6 km away. Cape Town International Airport is 160 km from the property.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Mosselbank Beach Retreat 2
                                  Full StarFull StarFull StarFull Star
                                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                  Apartment in Paternoster · 11.54 km from centre

                                    8.3

                                     

                                    79 reviews

                                    Located in Paternoster in the Western Cape region, Mosselbank Beach Retreat 2 has a patio. This apartment features free private parking, a 24-hour front desk and free WiFi. The property is non-smoking and is situated a few steps from Paternoster Main Beach.

                                    The spacious apartment features 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with garden views. Guests can enjoy an ambient stay in their soundproof room with parquet floors and a fireplace. The property has an outdoor dining area.

                                    For those times when you'd rather not dine out, you can choose to cook on the barbecue.

                                    Guests at the apartment will be able to enjoy activities in and around Paternoster, like fishing. If you would like to discover the area, snorkelling, windsurfing and cycling are possible in the surroundings and Mosselbank Beach Retreat 2 can arrange a bicycle rental service.

                                    Columbine Nature Reserve is 6.6 km from the accommodation, while Vasco da Gama Monument St Helena Bay is 17 km from the property. Cape Town International Airport is 160 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Mosselbank Beach Retreat 3
                                    Full StarFull StarFull StarFull Star
                                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                    Apartment in Paternoster · 11.54 km from centre

                                      8.3

                                       

                                      94 reviews

                                      Mosselbank Beach Retreat 3, a property with barbecue facilities, is situated in Paternoster, a few steps from Paternoster Main Beach, 6.6 km from Columbine Nature Reserve, as well as 17 km from Vasco da Gama Monument St Helena Bay. This property offers access to a balcony, free private parking and free WiFi. The apartment features an outdoor fireplace and a 24-hour front desk.

                                      The spacious apartment has 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with sea views. Guests can take in the ambience of the surroundings from an outdoor dining area. For added privacy, the accommodation features a private entrance.

                                      Guests at the apartment will be able to enjoy activities in and around Paternoster, like windsurfing, fishing and hiking.

                                      Vredenburg Golf Course is 22 km from Mosselbank Beach Retreat 3, while Saldanha Harbour is 30 km away. Cape Town International Airport is 160 km from the property, and the property offers a paid airport shuttle service.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      The Cottage Collection Paternoster
                                      Full StarFull StarFull StarFull Star
                                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                      Holiday home in Paternoster · 11.56 km from centre

                                        9.2

                                         

                                        340 reviews

                                        Surrounded by gardens, The Cottage Collection Paternoster offers self-catering cottages, is a 2-minute walk from Paternoster Bay and located in the second row from the beach.

                                        Each cottage offers a fully-equipped kitchen with a microwave and dishwasher. Guests can enjoy a lounge room with a flat-screen TV. All cottages have a fireplace. A separate dining area is also available.

                                        There are a number of restaurants and café’s within a 5-minute walk of the Cottage Collection, serving a range of local and international cuisine.

                                        The Cottage Collection is 150 km north of Cape Town.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Paternoster Roosmarijn Rooms - Inverter
                                        Full StarFull StarFull Star
                                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                        Apartment in Paternoster · 11.57 km from centre

                                          8.3

                                           

                                          27 reviews

                                          Situated in Paternoster in the Western Cape region, with Paternoster Main Beach and Bekbaai Beach nearby, Paternoster Roosmarijn Rooms - Inverter features accommodation with free private parking. The property has garden and inner courtyard views, and is 6.6 km from Columbine Nature Reserve. The apartment has private entrance.

                                          All units at the apartment complex are fitted with a seating area and a flat-screen TV. Units have a kettle, a private bathroom and free WiFi, while some rooms also boast a balcony and some have sea views. At the apartment complex, all units come with bed linen and towels.

                                          Vasco da Gama Monument St Helena Bay is 17 km from the apartment, while Vredenburg Golf Course is 22 km from the property. Cape Town International Airport is 160 km away.

                                          Compare price on Booking.com
                                          Compare price on Booking.com
                                          tripadvisorHG