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

Avani Gaborone Resort & Casino

Avani Gaborone Resort & Casino

4 out of 5
Nyerere Drive North Gaborone
Fully refundableReserve now, pay when you stay
The price is NZ$189 per night from 29 Mar to 30 Mar
NZ$189
29 Mar - 30 Mar
includes taxes & fees
8/10 Very Good! (129 reviews)
Very comfortable hotel. Beds a little small. TVs need updating to be smart. Otherwise it was great.

Reviewed on 20 Feb 2026

Avani Gaborone Resort & Casino
Room 50 Two

Room 50 Two

3.5 out of 5
Plot 54368I, Tower South Gaborone
Fully refundableReserve now, pay when you stay
The price is NZ$222 per night from 5 Apr to 6 Apr
NZ$222
5 Apr - 6 Apr
includes taxes & fees
9/10 Wonderful! (49 reviews)
Great. I would stay here again and again!!

Reviewed on 16 Mar 2026

Room 50 Two
Hilton Garden Inn Gaborone

Hilton Garden Inn Gaborone

3 out of 5
Plot 54366 Gaborone
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 18 Apr to 19 Apr
NZ$160
18 Apr - 19 Apr
includes taxes & fees
Hilton Garden Inn Gaborone
See all 205 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

Three Dikgosi Monument

You can find out about the history of Gaborone with a trip to Three Dikgosi Monument. While in the area, you can find time to visit its casinos.

Three Dikgosi Monument

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$250
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.