Naledi Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Our pick of the best Naledi Hotel Deals

Peermont Mondior, Gaborone

Peermont Mondior, Gaborone

4 out of 5
Plot 21117 Gaborone
The price is NZ$72 per night from 31 Dec to 1 Jan
NZ$72
31 Dec - 1 Jan 2026
includes taxes & fees
8.6/10 Excellent! (122 reviews)
The hotel should with immediate effect replace their TVs with smart TV… The older models are very inconvenient

Reviewed on 30 Nov 2025

Peermont Mondior, Gaborone
Protea Hotel by Marriott Gaborone Masa Square

Protea Hotel by Marriott Gaborone Masa Square

4 out of 5
Western Commercial Rd, Plot 54353 Gaborone
Fully refundableReserve now, pay when you stay
The price is NZ$193 per night from 16 Jan to 17 Jan
NZ$193
16 Jan - 17 Jan 2026
includes taxes & fees
8.2/10 Very Good! (372 reviews)
Superb service and kind staff.

Reviewed on 28 June 2025

Protea Hotel by Marriott Gaborone Masa Square
Peermont Metcourt Inn at The Grand Palm Resort

Peermont Metcourt Inn at The Grand Palm Resort

3 out of 5
Bonnington Farm Molepolole Road Gaborone
The price is NZ$41 per night from 2 Jan to 3 Jan
NZ$41
2 Jan - 3 Jan 2026
includes taxes & fees
7.2/10 Good! (278 reviews)
The room is clean, quite spacious, the AC works perfectly. There is a choppies supermarket nearby at Puma energy, which is a walkable distance. Make sure you try the beef at the beef restaurant at the grandpalm restaurant. Sadly you have to walk to the other side of the grandpalm restaurant and casino ...

Reviewed on 22 Dec 2025

Peermont Metcourt Inn at The Grand Palm Resort
See all 196 properties in Naledi
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

How much does a Naledi holiday package cost?
The cheapest Naledi holiday package is , so your dream holiday can become a reality — without burning a hole in your pocket. Combine flights, hotels, car rentals and more to customize a package that's perfect for you.
How do I get a cheap travel package to Naledi?
Bundle your hotels and flights with Expedia to save big on your next trip. With more than 550 airlines and 1 000 000 hotel options worldwide, your Naledi holiday package can be tailored exactly to suit your travel style. With all that extra cash, why not add some fun tours and experiences? It's an easy way to unlock even more savings. Your dream holiday in Naledi is much closer than you thought!
Where should I stay in Naledi?
A trip to Naledi wouldn't be complete without seeing University of Botswana, Botswana National Stadium and River Walk Mall. Stay near these attractions and make sightseeing a breeze.
How far in advance should I book my Naledi holiday?
While prices change frequently, we generally advise booking your flight as early as possible. Most international airfares can be compared on Expedia up to 12 months in advance. If circumstances have left you booking last minute, you might still be in luck. Cheap tickets to Naledi sometimes occur only weeks before departure.
What does an Expedia Naledi travel package include?
Rental cars, flights and hotels — we've got them well covered. With Expedia, you can create your Naledi travel package your way. All you have to do is decide what you need. Once you've made your booking, you can add on extras like activities and tours. The more you bundle, the more you save!
What should I know before booking a Naledi travel package?
You'll enjoy impressive savings when you combine your hotels, flights and rental cars into a travel package. Plus, booking everything in one spot just makes things easier. So why waste money or time? Whether you're organising a fancy romantic getaway or a low-cost family road trip, browse our package deals today.
Can I choose my airline with a Naledi Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines globally. Our packages give you the freedom to take your pick of available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my Naledi holiday package?
You can. We understand that life happens, so we're here to help if you have to make changes to your Naledi holiday package. It may be possible to cancel or amend your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Head to our Customer Service Portal for further information. Also, be sure to check your itinerary for the finer details on change fees.

Discover the most popular places to visit in Naledi

Game City Mall

You can do some window-shopping at Game City Mall during your stay in Gaborone. While in the area, you can find time to visit its casinos.

Game City Mall

National Botanical Garden

Explore the great outdoors at National Botanical Garden, a lovely green space in Gaborone. While in the area, you can find time to visit its shops.

National Botanical Garden

Nogatsaa and Tchinga

Explore the great outdoors at Nogatsaa and Tchinga, a lovely green space in Gaborone. While in the area, you can find time to visit its shops.

Nogatsaa and Tchinga

Activities

It doesn‘t get better than this !

Guided Horse Back Riding in the tranquil setting of the NOTWANE DAM

NZ$32
per adult
Guided Horse Back Riding in the tranquil setting of the NOTWANE DAM
IT DOESN‘T GET BETTER THAT THIS !

Guided Pony Riding in the Tranquil Surroundings of the Notwane Dam

NZ$32
per adult
Guided Pony Riding in the Tranquil Surroundings of the Notwane Dam
Touring through nature and history near Gaborone

Touring through nature and history near Gaborone

NZ$260
per adult
Touring through nature and history near Gaborone
See all activities in Gaborone
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.