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

Club Mykonos by First Private Stays
Mykonos Access Rd Langebaan Western Cape
A casino, a full-service spa, and 3 outdoor pools are all featured at this luxury aparthotel. There's fun for all ages with a children's club and a children's ...
The whole stay and atmosphere
Reviewed on Feb 23, 2026

Strandloper Ocean Boutique Hotel
Patterson Slot West Coast Paternoster Paternoster Western Cape
$243 nightly
The price is $280 total per night from May 2 to May 3
$280 total
May 2 - May 3
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 ...
Very nice hotel with excellent service
Reviewed on Feb 9, 2026

Abalone Hotel & Villas
Kriedoring Street Paternoster Western Cape
$88 nightly
The price is $103 total per night from May 11 to May 12
$103 total
May 11 - May 12
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 ...
Great hotel with very good facilities Spacious rooms Very clean Good breakfast Excellent bar with sunset views
Reviewed on Mar 14, 2026

Saldanha Bay Hotel
33 Main Road Saldanha Bay Western Cape
$94 nightly
The price is $108 total per night from May 6 to May 7
$108 total
May 6 - May 7
Total with taxes and fees
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 ...
Lovely staff, very clean room. Nice bar area. Very nice dinner, breakfast not so good it can get very busy.
Reviewed on Feb 26, 2026

The Farmhouse Hotel
5 Egret Street Langebaan Western Cape
$95 nightly
The price is $110 total per night from May 10 to May 11
$110 total
May 10 - May 11
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, ...
Clean room, good facilities, good location and nice breakfast
Reviewed on Apr 2, 2026

Club Mykonos Langebaan
Mykonos Access Road Langebaan WC
This aparthotel features a private beach, a casino, and a full-service spa. There's fun for all ages with a children's club and mini golf, and families will ...
Our travel companion had a medical emergency and I had to cancel. Unfortunately the rate was non refundable. So we didn’t get to stay there. They should implement more flexible rates.
Reviewed on Mar 27, 2026

The Shark Bay Private Villas
8 Grysbok Cl Langebaan Western Cape
$81 nightly
The price is $95 total per night from May 4 to May 5
$95 total
May 4 - May 5
Total with taxes and fees
Luggage storage is available at this villa. Take advantage of the free self parking.
We booked what we thought was a high ceilinged private villa with a hot tub - but instead were told that it was a lower ground floor villa with an extra daily rate to pay for the hot tub - even though we’d paid a premium to specifically get this benefit. So we changed our booking to a room in the ...
Reviewed on Apr 12, 2026

Voorschoten, Langebaan 6-Sleeper
16 Schaapenzicht Langebaan Western Cape
This apartment features barbecue grills. Take advantage of the free self parking.

The Shark Bay Boutique Hotel & Spa
8 Grysbok Close Langebaan Western Cape
$72 nightly
The price is $83 total per night from Apr 22 to Apr 23
$83 total
Apr 22 - Apr 23
Total with taxes and fees
This smoke-free hotel's private beach and full-service spa are among the highlights. Enjoy the outdoor pool and perks like free self parking and free WiFi.
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

The Shark Bay Private Villas
2 out of 5
Posted 9 days ago
Travelocity Verified Review
"We booked what we thought was a high ceilinged private villa with a hot tub - but instead were told that it was a lower ground floor villa with an extra daily rate to pay for the hot tub - even though we’d paid a premium to specifically get this benefit.
So we changed our booking to a room in the hotel with a stunning view across the lagoon - which is what we wanted in the first place.
The hotel then kindly included breakfast in our hotel room rate, as this did not have a self catering facility. "
A verified traveler stayed at The Shark Bay Private Villas
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






