Book Hotels in Military
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Military hotels

Paternoster Manor
7 Sonkwas Road, Bekbaai, Paternoster, Western Cape
$105 nightly
The price is $121 total per night from Nov 3 to Nov 4
$121 total
Nov 3 - Nov 4
Total with taxes and fees
A bar/lounge and a terrace are featured at this bed & breakfast, along with free self parking. Guests will appreciate free perks like cooked-to-order breakfast ...
Wonderful place. Spacious and comfortable with gorgeous decor. Very friendly and helpful staff. Loved our stay there
Reviewed on Jul 31, 2025

Gonana Guesthouse
42 Sonkwas Street, Bekbay, Paternoster, Western Cape
$61 nightly
The price is $71 total per night from Nov 2 to Nov 3
$71 total
Nov 2 - Nov 3
Total with taxes and fees
This guesthouse features an outdoor pool and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, ...
The peace and tranquility is amazing. The staff are delightful and friendly. I would absolutlely recommend Gonana.
Reviewed on Mar 17, 2025

Abalone Hotel & Villas
Kriedoring Street, Paternoster, Western Cape
$189 nightly
The price is $218 total per night from Nov 2 to Nov 3
$218 total
Nov 2 - Nov 3
Total with taxes and fees
This luxury guesthouse features a full-service spa, 2 outdoor pools, and a restaurant. Enjoy the sauna and perks like free self parking and free WiFi. There's ...
Right by the beach. Lovely balcony. Gorgeous room with beautiful antiques and amazing bathroom.
Reviewed on Jul 25, 2025

Saldanha Bay Hotel
51b Main Road, Saldanha, Western Cape
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with mini golf and a playground, and families will appreciate the ...
Great location and staff very helpful.
Reviewed on Oct 21, 2025

The Farmhouse Hotel
5 Egret Street, Langebaan, Western Cape
$101 nightly
The price is $117 total per night from Nov 2 to Nov 3
$117 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, ...
Quiet
Reviewed on Aug 14, 2025

The Shark Bay Private Villas
8 Grysbok Cl, Langebaan, Western Cape
$126 nightly
The price is $145 total per night from Nov 4 to Nov 5
$145 total
Nov 4 - Nov 5
Total with taxes and fees
Luggage storage is available at this villa. Take advantage of the free self parking.
Amazing place
Our stay was perfect…..the self-catering unit was clean and had all the basics to enjoy a weekend away. I will 100% stay at this property again.
Reviewed on Feb 23, 2025

Blue Bay Lodge
Henry Wicht Avenue, Blouwaterbaai, Saldanha, Western Cape
$87 nightly
The price is $100 total per night from Nov 2 to Nov 3
$100 total
Nov 2 - Nov 3
Total with taxes and fees
2 outdoor pools, an outdoor tennis court, and a gym are all featured at this hotel. There's fun for all ages with a children's pool and a playground, and barbecue ...
Lovely lodge next to the sea
Lovely lodge right on the beach. Quaint lodge rooms were very comfortable but ceilings are slopped so not good if you are tall. Brilliant shower but getting a little worn, still loved it. Food on the premises good and reasonable, friendly staff.
Reviewed on Jan 6, 2025

Club Mykonos Langebaan
Mykonos Access Road, Langebaan, Western Cape
$66 nightly
The price is $77 total per night from Nov 12 to Nov 13
$77 total
Nov 12 - Nov 13
Total with taxes and fees
This aparthotel features a casino, a full-service spa, and a marina. There's fun for all ages with a children's club and mini golf, and families will appreciate ...
Lovely clean and fresh rooms. Needs some maintenance in bathroom. But overall great place and service.
Reviewed on Sep 28, 2024

Strandloper Ocean Boutique Hotel
Patterson Slot West Coast Paternoster, Paternoster, Western Cape
$614 nightly
The price is $710 total per night from Dec 1 to Dec 2
$710 total
Dec 1 - Dec 2
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. There's no skimping on freebies - guests receive free English breakfast, free WiFi, and free self ...
Fabulous
We had a fabulous stay here, a beautiful hotel with an amazing restaurant & wonderfully helpful and friendly staff
Reviewed on Jan 15, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent Military hotel reviews by fellow wanderers

Saldanha Bay Hotel
5 out of 5
Posted 11 days ago
Travelocity Verified Review
"Great location and staff very helpful. "
A verified traveler stayed at Saldanha Bay Hotel
Explore More Ways to Travel with Travelocity
- Bloubergstrand Hotels
- Hotels near Kite Surf School
- B&B in West Coast Peninsula
- Guest Houses in West Coast Peninsula
- Koringberg Hotels
- Dwarskersbos Hotels
- Melkbosstrand Hotels
- B&B in Paternoster
- Cottages in Paternoster
- Extended Stay Hotels in Paternoster
- All Inclusive Resorts & in Paternoster
- Boutique Hotels in Paternoster
- Paternoster Hotels
- Resorts in Paternoster
- Safari Camps in Paternoster
- Hotels near Langebaan Golf Course
- Hostels in Mykonos
- Beach Resorts & in Mykonos
- Cheap Hotels in Mykonos
- Kid Friendly Hotels in Mykonos
- Hotels with Pools in Mykonos
- Spa Resorts & in Mykonos
- Darling Hotels
- Moorreesburg Hotels
- Shelley Point Hotels
- Riebeek Kasteel Hotels
- Cottages in Hopefield
- Hopefield Hotels
- Malmesbury Hotels
- Cottages in Velddrif
- Hostels in Velddrif
- Velddrif Hotels
- Vacation Homes in Velddrif
- Blaauwberg Coast Hotels
- Vacation Homes in Piketberg
- Apartments in Vredenburg
- Vredenburg Hotels
- Lodges in Vredenburg
- Hotels near Buffelsfontein Game & Nature Reserve
- Cottages in Langebaan
- Extended Stay Hotels in Langebaan
- Guest Houses in Langebaan
- Holiday Park Resorts in Langebaan
- Hotels with an Indoor Pool in Langebaan
- Romantic Getaways & Hotels in Langebaan
- Langebaan Hotels
- Inns in Langebaan
- Resorts in Langebaan
- Villas in Langebaan
- Big Bay Hotels
- B&B in Yzerfontein
- Cottages in Yzerfontein
- Guest Houses in Yzerfontein
- Yzerfontein Hotels
- Villas in Yzerfontein
- Parklands Hotels
- B&B in Saldanha
- Kid Friendly Hotels in Saldanha
- Romantic Getaways & Hotels in Saldanha
- Saldanha Hotels
- Beach Resorts & in Paradise Beach
- West Coast National Park Hotels
- Bergrivier Hotels
- Elands Bay Hotels
- Laaiplek Hotels
- Riebeeck West Hotels
- Beach Resorts & in Grotto Bay
- Grotto Bay Hotels
- Apartments in St. Helena Bay
- Cottages in St. Helena Bay
- Hostels in St. Helena Bay
- Hotels with Hot Tubs in St. Helena Bay
- St. Helena Bay Hotels
- Lodges in St. Helena Bay
- Robben Island Hotels
- Convertible Car Rentals in West Coast Peninsula
- Car rentals near Saldanha Harbour
- Car rental Paternoster
- Car rental Darling
- Car rental Moorreesburg
- Car rental Velddrif
- Car rental Piketberg
- Car rental Vredenburg
- Car rental Langebaan
- Car rental Yzerfontein
- Car rental Grotto Bay
- Car rental St. Helena Bay






