Last-minute hotel deals in Paternoster

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

Trusted by over 100,000 guests every year

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.

Clear filters

Paternoster

Most popular
Sort by

See the latest prices and deals by choosing your dates

Spacious 1bed + braai 13km to Paternoster beach
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 Saldanha Bay, Vredenburg · 7.93 mi from centre

8.0

 

91 reviews

Located in Vredenburg and only 20 km from Columbine Nature Reserve, Spacious 1bed + braai 13km to Paternoster beach provides accommodation with garden views, free WiFi and free private parking. The property is situated 8.4 km from Vredenburg Golf Course, 16 km from Saldanha Harbour and 16 km from West Coast Fossil Park. Bergriver Golf Course is 26 km from the guest house and Port Owen Yacht Club is 27 km away.

At the guest house, every unit includes a private bathroom.

Guests can also relax in the garden.

Vasco da Gama Monument St Helena Bay is 29 km from the guest house, while Langebaan Golf Course is 30 km away. Cape Town International Airport is 146 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Rienks Beach Nook
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.

Holiday home in Saldanha Bay, St Helena Bay · 7.94 mi from centre

7.8

 

26 reviews

Situated just 22 km from Columbine Nature Reserve, Rienks Beach Nook offers accommodation in St Helena Bay with access to barbecue facilities, a shared lounge, as well as a shared kitchen. This beachfront property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is set 1.2 km from Shell Bay Beach.

The 3-bedroom holiday home is fitted with a living room with a flat-screen TV with satellite channels, a fully equipped kitchenette with a microwave and a toaster, and 1 bathroom with free toiletries. Towels and bed linen are offered in the holiday home. There is also a seating area and a fireplace.

Guests at the holiday home will be able to enjoy activities in and around St Helena Bay, like fishing and hiking. The holiday home has a picnic area where you can spend a day out in the open.

Vasco da Gama Monument St Helena Bay is 3.1 km from Rienks Beach Nook, while Bergriver Golf Course is 33 km from the property.

Compare price on Booking.com
Compare price on Booking.com
View on the Bay 7 Pinta Crescent
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 Saldanha Bay, St Helena Bay · 8.02 mi from centre

8.8

 

34 reviews

Offering a garden and garden view, View on the Bay 7 Pinta Crescent is located in St Helena Bay, 25 km from Columbine Nature Reserve and 4.9 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 2.5 km from Middle Bay Beach.

The apartment has 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a fully equipped kitchenette, and a terrace 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. For added privacy, the accommodation has a private entrance and soundproofing.

Bergriver Golf Course is 26 km from the apartment, while Port Owen Yacht Club is 27 km from the property. Cape Town International Airport is 160 km away.

Compare price on Booking.com
Compare price on Booking.com
View on the Bay
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 Saldanha Bay, West Point · 8.03 mi from centre

View on the Bay is set in West Point, 25 km from Columbine Nature Reserve, 4.9 km from Vasco da Gama Monument St Helena Bay, as well as 26 km from Bergriver Golf Course. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is located 2.5 km from Middle Bay Beach.

The apartment is composed of 1 bedroom, a fully equipped kitchenette, and 1 bathroom. A flat-screen TV is featured.

Port Owen Yacht Club is 27 km from the apartment, while Vredenburg Golf Course is 29 km away. Cape Town International Airport is 160 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Gone Coastal
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 Saldanha Bay, St Helena Bay · 8.07 mi from centre

10.0

 

2 reviews

Gone Coastal is located in St Helena Bay, 23 km from Columbine Nature Reserve, 3.4 km from Vasco da Gama Monument St Helena Bay, as well as 31 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 situated 1.1 km from Shell Bay Beach.

The spacious holiday home features 3 bedrooms, 3 bathrooms, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with garden 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 has a private entrance and is protected by full-day security.

Bergriver Golf Course is 33 km from the holiday home, while Port Owen Yacht Club is 34 km from the property.

Compare price on Booking.com
Compare price on Booking.com
SHB Sonvanger
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 Saldanha Bay, St Helena Bay · 8.18 mi from centre

9.8

 

24 reviews

Comprising a private beach area and a garden, SHB Sonvanger is a recently renovated accommodation in St Helena Bay situated close to Middle Bay Beach. This beachfront property offers access to a patio, free private parking and free WiFi. The property is non-smoking and is set 23 km from Columbine Nature Reserve.

The holiday home has 3 bedrooms, 3 bathrooms, bed linen, towels, a flat-screen TV with streaming services, 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. For added privacy, the accommodation has a private entrance and is protected by full-day security.

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

Guests at the holiday home can enjoy cycling and hiking nearby, or make the most of the sun terrace.

Vasco da Gama Monument St Helena Bay is 2.5 km from SHB Sonvanger, while Bergriver Golf Course is 28 km from the property.

Compare price on Booking.com
Compare price on Booking.com
105 on Beach, Flamingo Room
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.

Guest house in Saldanha Bay, Stompneusbaai · 8.19 mi from centre

9.3

 

14 reviews

Situated in Stompneusbaai, 105 on Beach, Flamingo Room features accommodation with a pool with a view, a patio and sea views. This property offers access to a terrace and free private parking. The property is non-smoking and is located a few steps from Middle Bay Beach.

Towels and bed linen are available in the guest house. The property has an outdoor dining area.

Columbine Nature Reserve is 23 km from the guest house, while Vasco da Gama Monument St Helena Bay is 2.5 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Vredenburg Boutique Lodge
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 Saldanha Bay, Vredenburg · 8.51 mi from centre

9.4

 

348 reviews

Vredenburg Boutique Lodge, a property with a terrace, is situated in Vredenburg, 21 km from Columbine Nature Reserve, 50 km from Rocherpan Nature Reserve, as well as 7.1 km from Vredenburg Golf Course. This property offers access to a balcony, free private parking and free WiFi. The apartment has family rooms.

All units at the apartment complex are fitted with a seating area, a flat-screen TV with satellite channels, a kitchen, a dining area, a safety deposit box and a private bathroom with a shower, a hair dryer and free toiletries. An oven, a microwave and toaster are also available, as well as a kettle. At the apartment complex, every unit comes with bed linen and towels.

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

Compare price on Booking.com
Compare price on Booking.com
Primary image
Zeezicht Apartments
Full 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.

Apartment in Saldanha Bay, St. Helena Bay · 8.62 mi from centre

10.0

 

4 reviews

Located in St. Helena Bay, Zeezicht Apartments is by the ocean, within a 15-minute drive of Shelley Point Country Club & Golf Course and Britannia Beach. This beach apartment is 4.3 mi (6.9 km) from Cape St. Martin Lighthouse and 5 mi (8.1 km) from Vasco Da Gama Statue.

Compare price on Booking.com
Compare price on Booking.com
Ashore - Beachfront Paradise
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 Saldanha Bay, St Helena Bay · 8.64 mi from centre

9.0

 

3 reviews

Located just 200 metres from Shell Bay Beach, Ashore - Beachfront Paradise provides accommodation in St Helena Bay with access to a private beach area, a garden, as well as full-day security. This beachfront property offers access to a patio, free private parking and free WiFi. The property is non-smoking and is set 24 km from Columbine Nature Reserve.

The holiday home with a balcony and sea views features 3 bedrooms, 2 living rooms, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a hot tub. 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.

Vasco da Gama Monument St Helena Bay is 4 km from the holiday home, while Vredenburg Golf Course is 31 km away.

Compare price on Booking.com
Compare price on Booking.com
Miracle at Shelley
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 Saldanha Bay, Stompneusbaai · 8.68 mi from centre

10.0

 

1 review

Set in Stompneusbaai in the Western Cape region with Shell Bay Beach nearby, Miracle at Shelley features accommodation with free private parking. The property features inner courtyard views and is 4.5 km from Vasco da Gama Monument St Helena Bay and 32 km from Vredenburg Golf Course. The property is non-smoking and is situated 24 km from Columbine Nature Reserve.

With free WiFi, this 1-bedroom apartment offers a flat-screen TV and a fully equipped kitchenette with a fridge. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

Dining options are available close to the apartment.

Bergriver Golf Course is 34 km from Miracle at Shelley, while Port Owen Yacht Club is 35 km away.

Compare price on Booking.com
Compare price on Booking.com
MaKarLi Blu
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 Saldanha Bay, St Helena Bay · 8.93 mi from centre

9.1

 

49 reviews

MaKarLi Blu, a property with a garden, is situated in St Helena Bay, 48 km from Rocherpan Nature Reserve, 7.8 km from Vasco da Gama Monument St Helena Bay, as well as 23 km from Bergriver Golf Course. The property features mountain and garden views, and is 40 km from Columbine Nature Reserve. There is a sun terrace and guests can make use of free WiFi and free private parking.

The spacious apartment with a patio and sea views has 2 bedrooms, 2 living rooms, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 1 bathroom with a shower. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

Port Owen Yacht Club is 24 km from the apartment, while Vredenburg Golf Course is 26 km from the property. Cape Town International Airport is 157 km away.

Compare price on Booking.com
Compare price on Booking.com
Ocean View Villa - Ground level
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 Saldanha Bay, West Point · 9.04 mi from centre

9.1

 

24 reviews

Situated 48 km from Rocherpan Nature Reserve, 8.1 km from Vasco da Gama Monument St Helena Bay and 22 km from Bergriver Golf Course, Ocean View Villa - Ground level offers accommodation located in West Point. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set 40 km from Columbine Nature Reserve.

The apartment with a terrace and garden views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 1 bathroom with a shower. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

Port Owen Yacht Club is 23 km from the apartment, while Vredenburg Golf Course is 25 km from the property. Cape Town International Airport is 157 km away.

Compare price on Booking.com
Compare price on Booking.com
Wiggins Self Catering
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 Saldanha Bay, Jacobs Bay · 9.91 mi from centre

8.6

 

79 reviews

Set within 15 km of Vredenburg Golf Course and 23 km of West Coast Fossil Park in Jacobs Bay, Wiggins Self Catering offers accommodation with seating area. With free private parking, the property is 29 km from Columbine Nature Reserve and 11 km from Saldanha Harbour. Port Owen Yacht Club is 33 km away and Vasco da Gama Monument St Helena Bay is 35 km from the apartment.

All units in the apartment complex are fitted with a kettle. Accommodation includes a patio with garden views, a fully equipped kitchen, an outdoor dining area and a private bathroom with shower. The units will provide guests with a microwave.

Langebaan Golf Course is 25 km from the apartment, while Bergriver Golf Course is 32 km from the property. Cape Town International Airport is 146 km away.

Compare price on Booking.com
Compare price on Booking.com
SeaHouse
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 Saldanha Bay, Jacobs Bay · 10.96 mi from centre

9.1

 

29 reviews

Situated in Jacobs Bay and only 36 km from Columbine Nature Reserve, SeaHouse features accommodation with sea views, free WiFi and free private parking. There is a private entrance at the holiday home for the convenience of those who stay. Boasting family rooms, this property also provides guests with a barbecue.

The holiday home provides guests with a balcony, garden views, a seating area, a flat-screen TV, a fully equipped kitchenette with an oven and a microwave, and a private bathroom with walk-in shower. A terrace with an outdoor dining area and inner courtyard views is offered in some units. At the holiday home, units have bed linen and towels.

Guests at the holiday home will be able to enjoy activities in and around Jacobs Bay, like cycling, canoeing and hiking. Guests can also relax in the garden.

Saldanha Harbour is 17 km from SeaHouse, while Vredenburg Golf Course is 21 km away. Cape Town International Airport is 152 km from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Baviana Beach Lodge - Jacobsbaai - Jacobs Bay
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 Saldanha Bay, Jacobs Bay · 11.27 mi from centre

8.9

 

28 reviews

Breakfast available

Situated in Jacobs Bay, within 36 km of Columbine Nature Reserve and 11 km of Saldanha Harbour, Baviana Beach Lodge - Jacobsbaai - Jacobs Bay features accommodation with a private beach area and free WiFi as well as free private parking for guests who drive. The property has sea and garden views, and is 21 km from Vredenburg Golf Course. The property offers bike hire and features a garden and outdoor fireplace.

Featuring a patio, all units include a seating area, a flat-screen TV with satellite channels, a fully equipped kitchenette, a dining area, and a private bathroom fiitted with a hair dryer. A microwave, a toaster and fridge are also available, as well as a kettle. Additional in-room amenities include wine or champagne, fruits and chocolates or cookies.

A minimarket is available at the guest house.

A variety of wellness packages are available for guests to get rejuvenated in-house. Activities such as cycling, fishing, hiking can be enjoyed in the surroundings, and guests can relax along the beachfront. A car rental service is available at the guest house.

West Coast Fossil Park is 29 km from Baviana Beach Lodge - Jacobsbaai - Jacobs Bay, while Langebaan Golf Course is 31 km from the property. Cape Town International Airport is 152 km away.

Compare price on Booking.com
Compare price on Booking.com
Magical Mongoose
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 Saldanha Bay, Jacobs Bay · 11.83 mi from centre

9.3

 

53 reviews

Featuring garden views, Magical Mongoose features accommodation with a garden, a terrace and barbecue facilities, around 37 km from Columbine Nature Reserve. This beachfront property offers access to free WiFi and free private parking. Boasting family rooms, this property also provides guests with an outdoor fireplace.

The apartment provides guests with a patio, a seating area, satellite flat-screen TV, a fully equipped kitchenette with a microwave and a toaster, and a private bathroom with walk-in shower and a hair dryer. Each unit includes a kettle, while certain rooms are equipped with a balcony and others also boast sea views. At the apartment complex, every unit includes bed linen and towels.

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

Compare price on Booking.com
Compare price on Booking.com
Primary image
Goblin's Inn
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.

Hotel in Saldanha Bay, St. Helena Bay · 7.67 mi from centre

6.4

 

4 reviews

Located in St. Helena Bay, Goblin's Inn is by the sea – a 5-minute drive from Shelley Point Country Club & Golf Course and 5 minutes from Vasco Da Gama Statue. This hotel is 2.9 mi (4.6 km) from Britannia Beach and 3.9 mi (6.3 km) from Cape St. Martin Lighthouse.

Compare price on Booking.com
Compare price on Booking.com
Seemeeu
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 Saldanha Bay, St Helena Bay · 8.28 mi from centre

6.5

 

9 reviews

Seemeeu is situated in St Helena Bay, 25 km from Bergriver Golf Course, 27 km from Port Owen Yacht Club, as well as 29 km from Vredenburg Golf Course. With free private parking, the property is 2.7 km from Middle Bay Beach and 25 km from Columbine Nature Reserve. The property is non-smoking and is located 5.1 km from Vasco da Gama Monument St Helena Bay.

The apartment is composed of 1 bedroom, a fully equipped kitchenette, and 1 bathroom. A flat-screen TV is provided. The property offers garden views.

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

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