Search Military hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Military hotels

Deluxe Room, Sea View (Salt Deluxe sea facing)
Paternoster Dunes Boutique Guesthouse

Paternoster Dunes Boutique Guesthouse

Paternoster Dunes Boutique Guesthouse
4.0 star property
Paternoster
10.0 out of 10, Exceptional, (9)
Unwind at this coastal retreat near Paternoster Beach. Take a refreshing dip in the outdoor pool, enjoy spa treatments, or sip drinks at the bar. A complimentary breakfast starts your day before exploring Cape Columbine Nature Reserve.
"We had a fantastic stay here. Loved our room - of the ocean The location on the beach with a short walk to the Waterfront was perfect. The breakfast room / lounge Afternoon tea & breakfast "
United Kingdom
Roy
The price is NZ$338
includes taxes & fees
10 Jan - 11 Jan 2026
Paternoster Dunes Boutique Guesthouse
View from property
Baywatch Villa Guest House and Self Catering Accommodation

Baywatch Villa Guest House and Self Catering Accommodation

Baywatch Villa Guest House and Self Catering Accommodation
3.0 star property
Paternoster
9.2 out of 10, Wonderful, (28)
Seaside tranquility awaits at this Mediterranean villa where beach days blend with pampering spa treatments. Located steps from Paternoster Beach with easy access to Cape Columbine Nature Reserve, guests enjoy complimentary WiFi and parking.
"Prisvärt familjehotell i ena änden av stranden i Paternoster. Sköna sängar och mycket god frukost som görs enligt dina önskemål. Ett stenkast från stranden som erbjuder promenader i båda riktningarna och ett dopp i havet om inte det är för kallt. Vill du ha god och prisvärd mat och dryck rekommendera Voolstrandt Restaurang 5 minuter från hotellet. Boka bord om du villfara säker på ett bord."
Sweden
Anders
The price is NZ$200
includes taxes & fees
28 Jan - 29 Jan 2026
Baywatch Villa Guest House and Self Catering Accommodation
Hillside Studio Kaliva | Terrace/patio
Club Mykonos Langebaan

Club Mykonos Langebaan

Club Mykonos Langebaan
4.0 star property
Langebaan
8.0 out of 10, Very good, (69)
Set on the shores of Langebaan, this resort offers 6 outdoor pools, a casino, and beach volleyball. Enjoy Greek cuisine at Bouzouki restaurant or drinks at 5 bars. Apartments feature balconies, while the spa provides deep-tissue massages and body wraps.
"Will definitely return soon"
South Africa
Hakeem
The price is NZ$150
includes taxes & fees
15 Jan - 16 Jan 2026
Club Mykonos Langebaan
Games room
Windtown Lagoon Hotel

Windtown Lagoon Hotel

Windtown Lagoon Hotel
3.5 star property
Langebaan
9.0 out of 10, Wonderful, (28)
Unwind at this peaceful retreat with Swedish massages and body treatments at the on-site spa. Enjoy international cuisine at Breeze restaurant before relaxing in the outdoor pool or sauna. Kite Lab and Langebaan Beach are just moments away.
"Thoroughly enjoyed the stay thank you!"
South Africa
Anonymous traveller
The price is NZ$239
includes taxes & fees
15 Jan - 16 Jan 2026
Windtown Lagoon Hotel
2 Bedroom Beach Villa with Pool #1
Abalone Hotel & Villas

Abalone Hotel & Villas

Abalone Hotel & Villas
5.0 star property
Paternoster
9.0 out of 10, Wonderful, (87)
Experience pampering at the full-service spa with massages and facials, then relax at 2 outdoor pools. The restaurant and bar complement this luxury retreat near Paternoster Beach and Cape Columbine Nature Reserve.
"Right by the beach. Lovely balcony. Gorgeous room with beautiful antiques and amazing bathroom."
Australia
Suzanne
The price is NZ$355
includes taxes & fees
31 Jan - 1 Feb 2026
Abalone Hotel & Villas
The Farmstead | Dining room
The Farmhouse Hotel

The Farmhouse Hotel

The Farmhouse Hotel
4.0 star property
Langebaan
8.6 out of 10, Excellent, (92)
This seaside hotel offers relaxing spa treatments after a day of adventure near Langebaan Yacht Club. Enjoy refreshing swims in the outdoor pool, drinks at the bar, and casual bites at the on-site restaurant or deli.
"A beautiful retreat with stunning views of the lagoon and very friendly staff."
United Kingdom
Mark
The price is NZ$222
includes taxes & fees
12 Jan - 13 Jan 2026
The Farmhouse Hotel
Beach/ocean view
Hoedjiesbaai Hotel

Hoedjiesbaai Hotel

Hoedjiesbaai Hotel
2.0 star property
Saldanha
7.0 out of 10, Good, (44)
Wake to ocean views and seaside charm at this Saldanha hotel. After a massage or facial at the spa, enjoy dinner at The Eigebraai restaurant. Explore nearby Meresteyn Park and harbour, then unwind on the terrace.
"Friendly staff, clean room, comfortable bedding. Good for short stays. "
United States
Vladislav
The price is NZ$137
includes taxes & fees
31 Jan - 1 Feb 2026
Hoedjiesbaai Hotel
Outdoor pool, pool loungers
Thali Thali Game Lodge

Thali Thali Game Lodge

Thali Thali Game Lodge
3.0 star property
Langebaan
9.8 out of 10, Exceptional, (11)
Surrounded by the natural beauty of Langebaan, this lodge offers wildlife encounters and relaxing poolside moments. After adventures, enjoy tasty meals at the restaurant and unwind with drinks at the bar.
"We enjoyed our stay at Thali Thali which was peaceful and quiet. The staff were especially friendly, welcoming and very responsive. Our accommodation was comfortable but some of the fixtures and fittings could probably do with refurbishment. All in all a very happy stay. "
United Kingdom
Richard
The price is NZ$156
includes taxes & fees
15 Jan - 16 Jan 2026
Thali Thali Game Lodge
Spa
The Shark Bay Boutique Hotel & Spa

The Shark Bay Boutique Hotel & Spa

The Shark Bay Boutique Hotel & Spa
4.0 star property
Langebaan
6.4 out of 10, (10)
Unwind at this boutique hotel with private beach access and full-service spa treatments. The outdoor pool offers refreshing relaxation after exploring nearby Langebaan Yacht Club and Kite Lab adventures.
"Such a beautiful location and the hotel could do so much better. Disappointing as the windows in the room were dirty so it ruined the beautiful view. Bathroom ceiling had a hole and sheets had stains. The outside and lounge areas are lovely. "
South Africa
Anonymous traveller
The price is NZ$200
includes taxes & fees
11 Jan - 12 Jan 2026
The Shark Bay Boutique Hotel & Spa
Soli Deo Gloria Unit 2 | Private kitchen
Paternoster Accommodation

Paternoster Accommodation

Paternoster Accommodation
5.0 star property
Paternoster
7.0 out of 10, Good, (8)
"Misrepresentation of the view was very disappointing, the unit we were allocated has no view at all but no mention of this was made. Also there is waterleak at the bath on the first floor and drips through the ceiling into the kitchen. "
South Africa
Anonymous traveller
The price is NZ$421
includes taxes & fees
12 Jan - 13 Jan 2026
Paternoster Accommodation
Front of property
Le Mahi Guest House

Le Mahi Guest House

Le Mahi Guest House
3.5 star property
Langebaan
10.0 out of 10, Exceptional, (16)
Situated in Langebaan near Kite Lab and Langebaan Beach, this welcoming guest house offers complimentary WiFi and parking. Guests can unwind on the terrace or stroll through the garden while enjoying easy access to coastal attractions.
"Great guest house overlooking the golf course. Loved our stay and perfect hosts. Breakfast was amazing and the views from our room peaceful with a balcony looking over the golf course and towards the sea. "
South Africa
Jacqueline
The price is NZ$189
includes taxes & fees
24 Jan - 25 Jan 2026
Le Mahi Guest House
Superior Villa | Terrace/patio
The Shark Bay Private Villas

The Shark Bay Private Villas

The Shark Bay Private Villas
4.0 star property
Langebaan
8.6 out of 10, Excellent, (9)
This 4-star villa offers a peaceful retreat near Langebaan Yacht Club and Kite Lab. Enjoy complimentary WiFi and parking while exploring nearby hiking trails, then relax by your personal fireplace after outdoor adventures.
"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. "
United States
Jaco
The price is NZ$228
includes taxes & fees
13 Jan - 14 Jan 2026
The Shark Bay Private Villas
Outdoor pool
Strandloper Ocean Boutique Hotel

Strandloper Ocean Boutique Hotel

Strandloper Ocean Boutique Hotel
4.5 star property
Paternoster
9.8 out of 10, Exceptional, (18)
Overlooking Paternoster Beach, this elegant hotel offers indulgent spa services including hot stone massages and facials. Enjoy complimentary breakfast, bike rentals, and easy access to Cape Columbine Nature Reserve, all while relaxing by the outdoor pool.
"We had a fabulous stay here, a beautiful hotel with an amazing restaurant & wonderfully helpful and friendly staff"
United Kingdom
Mary
The price is NZ$1,667
includes taxes & fees
14 Jan - 15 Jan 2026
Strandloper Ocean Boutique Hotel
Outdoor pool
Rox and Sea Country Lodge

Rox and Sea Country Lodge

Rox and Sea Country Lodge
4.0 star property
Langebaan
4.0 out of 10, (1)
Beachside lodge in Langebaan offers a refreshing outdoor pool, complimentary WiFi and parking. Adventure awaits near Calypso Beach and Langebaan Golf Course while daily housekeeping ensures a comfortable coastal retreat.
Rox and Sea Country Lodge
House, 5 Bedrooms, Smoking, Balcony | Beach
The Views - Oceanview Haven in Langebaan - 3 Levels of Luxury

The Views - Oceanview Haven in Langebaan - 3 Levels of Luxury

The Views - Oceanview Haven in Langebaan - 3 Levels of Luxury
2.0 star property
Langebaan
The Views - Oceanview Haven in Langebaan - 3 Levels of Luxury
Basic Studio | Private kitchen
Langebaan Kite Cottages

Langebaan Kite Cottages

Langebaan Kite Cottages
3.5 star property
Langebaan
9.6 out of 10, Exceptional, (13)
Oceanfront apartments with furnished patios and daily housekeeping await at this Langebaan retreat. Explore nearby hiking trails, visit Kite Lab, or relax at Langebaan Beach. Free WiFi and parking enhance your coastal getaway.
"Spacious clean nicely decorated room in perfect area to walk to shops and restaurants. Best surprise was the wood fired hot tub."
Canada
Leanna
The price is NZ$88
includes taxes & fees
31 Jan - 1 Feb 2026
Langebaan Kite Cottages
Breakfast, lunch and dinner served
Blue Bay Lodge

Blue Bay Lodge

Blue Bay Lodge
3.0 star property
Saldanha
8.2 out of 10, Very good, (17)
Steps from the shore, this hotel in Saldanha offers windsurfing and sailing adventures. Relax in 2 outdoor pools, dine at Blue Bay Cafe, and unwind with massages. Just minutes from Meresteyn Park and the harbour, with tennis courts for active guests.
"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."
United Kingdom
Gillian
The price is NZ$213
includes taxes & fees
9 Jan - 10 Jan 2026
Blue Bay Lodge
House, 3 Bedrooms, Smoking, Ocean View | Beach
Paradys Oceanfront Submarine-style Holiday Home in Langebaan

Paradys Oceanfront Submarine-style Holiday Home in Langebaan

Paradys Oceanfront Submarine-style Holiday Home in Langebaan
2.0 star property
Langebaan
The price is NZ$1,037
includes taxes & fees
15 Jan - 16 Jan 2026
Paradys Oceanfront Submarine-style Holiday Home in Langebaan
Daily English breakfast (ZAR 150.00 per person)
Alabaster Box B&B

Alabaster Box B&B

Alabaster Box B&B
4.0 star property
Langebaan
7.0 out of 10, Good, (6)
"Comfortable with very friendly and welcoming service."
South Africa
Michael
The price is NZ$169
includes taxes & fees
4 Jan - 5 Jan 2026
Alabaster Box B&B
TV
Gonana Guesthouse

Gonana Guesthouse

Gonana Guesthouse
3.0 star property
Paternoster
9.2 out of 10, Wonderful, (28)
Set near Cape Columbine Nature Reserve, this guesthouse offers an outdoor pool where guests can unwind after exploring Paternoster Beach. The tranquil garden, welcoming terrace, and stylish bar create a coastal haven with free WiFi and parking.
"We stayed in the one bed self catering house which was very good but if I returned I would try to stay in the guesthouse itself Service amazing , great place to spend a few days "
United Kingdom
ANTHONY
The price is NZ$201
includes taxes & fees
3 Jan - 4 Jan 2026
Gonana Guesthouse
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Military attractions

Saldanha Golf Course

Enjoy a round of golf in Military at Saldanha Golf Course. Wander the seaside in this relaxing area.
See properties

North Head Lighthouse

After visiting North Head Lighthouse, make a plan to see the other sights and activities in Military.
See properties

Top Military Hotel Reviews

Saldanha Bay Hotel

Saldanha Bay Hotel

10/10 Excellent
"everthing "
Liam 4-night trip
Posted 2 weeks ago
Saldanha Bay Hotel

More cheap accommodation in Military

Hoedjiesbaai Hotel

Hoedjiesbaai Hotel

38 Main Road Saldanha Western Cape
The price is NZ$137 per night from 31 Jan to 1 Feb
NZ$137
31 Jan - 1 Feb 2026
includes taxes & fees

Frequently asked questions

Where is the best place to stay in Military?
Club Mykonos Langebaan, located 7.3 mi (11.7 km) from the heart of Military, is a top choice for your stay, based on our traveller data. Two other options for your trip to the area are The Farmhouse Hotel and Abalone Hotel & Villas. See all available top hotels, or vacation rentals in Military.
What are some of the best holiday rentals that Military has to offer?
Oyster Retreat: This holiday home rental outside of Military offers an outdoor pool, a BBQ and laundry facilities to help you feel perfectly comfortable in your new surroundings. It has 4 bedrooms, as well as a kitchen with a fridge, a stovetop and kitchenware, so that you can cook with friends or family. See all vacation rentals in Military.
If I need to cancel my hotel reservation in Military, will I receive a refund?
Yes! You'll find that most hotel reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you have a non-refundable reservation, you might still have the option to cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Military.
What's it like to stay in Military?
Visitors to Military will definitely find plenty to explore and enjoy. There are 217 hotels and other accommodation options in the surrounding area. Find out more about Military.
What are the top places to visit in Military?
A couple of favourite places to visit are SAS Saldanha Nature Reserve and Saldanha Golf Course. You'll also find Calypso Beach Beach and Langebaan Beach in the area. Take a look at what more there is to see and do in Expedia's Military guide.
What's the weather like in Military?
The hottest months are usually January and February, with an average temperature of 21°C, while the coldest months are July and August, with an average of 14°C. Average annual precipitation for Military is 563 mm.

Explore a world of travel with Expedia