Melville Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Melville Holiday

Book a holiday package to Melville and get set to experience its bars and pubs, cafes and dining. However you'd like to spend your stay in this suburban neighbourhood, there are plenty of opportunities to mix adventure with relaxation. When it's time to take in the sights, you'll find a lot of big-name attractions nearby including Johannesburg Zoo, Museum Africa and South African Museum of Military History. Visit one, two (or even all!) during your trip to Melville. Expedia will help put your travel plans into action. Book your perfect Melville holiday today.

Price found within the past 48 hours. Click for updated prices.
  • Terrace/patio
    Aug 22 - Sep 4

    7th Street Guesthouse + Flight

    Melville
    13 nights
    4.0 star property
    9.2/10 - Wonderful (48 reviews)
    "Okay "
    Reviewed November 21, 2025
    Return • Sydney (SYD) - Johannesburg (JNB)
    SYD - JNB • Direct JNB - SYD • Direct
    AU$3,407
    AU$2,832
    per traveller
    found 18 hours ago
    7th Street Guesthouse
  • Outdoor pool, pool umbrellas, pool loungers
    Aug 22 - Sep 4

    Park Hyatt Johannesburg + Flight

    Johannesburg
    13 nights
    5.0 star property
    10/10 - Exceptional (4 reviews)
    "My wife and I stayed at Park Hyatt Johannesburg during our honeymoon, and it was one of the highlights of our trip. With only 31 rooms, the hotel offers a truly intimate and exclusive atmosphere that feels more like a private luxury residence than a traditional hotel. The staff were exceptionally warm, friendly, and attentive throughout our stay. They went out of their way to make our honeymoon special and surprised us with a thoughtful honeymoon cake in our room, which was a lovely gesture..."
    Reviewed June 1, 2026
    Return • Sydney (SYD) - Johannesburg (JNB)
    SYD - JNB • Direct JNB - SYD • Direct
    AU$8,576
    AU$6,547
    per traveller
    found 18 hours ago
    Park Hyatt Johannesburg
  • Exterior
    Aug 22 - Sep 4

    Ellipse Executive Apartments + Flight

    Midrand
    13 nights
    5.0 star property
    9.2/10 - Wonderful (19 reviews)
    Return • Sydney (SYD) - Johannesburg (JNB)
    SYD - JNB • Direct JNB - SYD • Direct
    AU$3,697
    AU$2,920
    per traveller
    found 18 hours ago
    Ellipse Executive Apartments
  • Exterior
    Aug 22 - Sep 4

    The Houghton Hotel, Spa, Wellness & Golf + Flight

    Houghton Estate
    13 nights
    5.0 star property
    9.4/10 - Exceptional (241 reviews)
    "Amazing"
    Reviewed June 8, 2026
    Return • Sydney (SYD) - Johannesburg (JNB)
    SYD - JNB • Direct JNB - SYD • Direct
    AU$10,201
    AU$8,299
    per traveller
    found 18 hours ago
    The Houghton Hotel, Spa, Wellness & Golf
  • Exterior
    Aug 22 - Sep 4

    The Lakewood Hotel + Flight

    Johannesburg South
    13 nights
    3.0 star property
    10/10 - Exceptional (3 reviews)
    "Did not use the pool "
    Reviewed September 26, 2025
    Return • Sydney (SYD) - Johannesburg (JNB)
    SYD - JNB • Direct JNB - SYD • Direct
    AU$3,736
    AU$3,062
    per traveller
    found 18 hours ago
    The Lakewood Hotel

Our guide on where to stay in Melville

Find the best Melville areas and neighborhoods for the activities you enjoy most. Learn more about Melville
Sandton Sunset

Sandton

3 out of top 10 points of interest in this area

Travellers to Sandton praise its popular shops. If you've got some more time to explore, be sure to stop by Nelson Mandela Square and Sandton City Mall.

Find hotels in Sandton

Our pick of the best Melville Hotel Deals

City Lodge Hotel at OR Tambo International Airport

City Lodge Hotel at OR Tambo International Airport

3 out of 5
Above Multi-Storey Parkade 2, Level 5 Kempton Park Gauteng
The price is AU$242 per night from 23 June to 24 June
AU$242
23 June - 24 June
includes taxes & fees
9/10 Wonderful! (1,968 reviews)
"I needed an airport hotel room to make getting to an early morning flight more convenient. This hotel didn't disappoint! I will definitely stay there again if the need arises."

Reviewed on 8 June 2026

City Lodge Hotel at OR Tambo International Airport
Southern Sun O.R Tambo

Southern Sun O.R Tambo

4 out of 5
Airport Grounds, Jones Road, / Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is AU$191 per night from 16 June to 17 June
AU$191
16 June - 17 June
includes taxes & fees
8.6/10 Excellent! (1,641 reviews)
"I arrived in the morning from an overnight flight and was happy they let me check in early. The shuttle bus running every 15 min was much appreciated. All the staff were very friendly. The food in the restaurant was very good. The only complaint I have is there was no heat in the room. I complained ..."

Reviewed on 8 June 2026

Southern Sun O.R Tambo
Holiday Inn Johannesburg Airport by IHG

Holiday Inn Johannesburg Airport by IHG

4 out of 5
O.R. Tambo Airport Johannesburg Boksburg Gauteng
Fully refundable
The price is AU$144 per night from 10 July to 11 July
AU$144
10 July - 11 July
includes taxes & fees
8.6/10 Excellent! (905 reviews)
"Bar staff were friendly and had excellent customer service. Teeko ( short guy with beard) was fantastic. All staff in the facility were helpful. The rooms , whilst renovated are a bit small and dated. Breakfast buffet lovely"

Reviewed on 4 June 2026

Holiday Inn Johannesburg Airport by IHG
See all 2,887 properties in Melville
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Melville holiday package cost?
The cheapest Melville package is , so the trip of your dreams can become a reality — without a hefty price tag. Combine flights, hotels, car rentals and more to build a package that matches your travelling style.
How do I get a cheap travel package to Melville?
Just imagine all the amazing things you could do in Melville with a wad of extra cash in your wallet. Watch your savings stack up when you bundle your airfare and hotel bookings into a Melville holiday package. You have plenty of choice when it comes to booking with Expedia too. In fact, you can pick from over 550 air carriers and 1 000 000 properties across the globe. Whether you're taking a break with the family or going it alone, organising a trip to Melville is better with a package.
Where should I stay in Melville?
Make sightseeing easier by staying someplace right around the corner from Melville's fantastic attractions. Gold Reef City and Montecasino are two which top many visitors' bucket lists.
What are the top hotels in Melville?
Book a room at Pablo House. It's one of the neighbourhood's most sought-after hotels. Another top option in Melville is Ma'khaya Guest House.
How far in advance should I book my Melville holiday?
While not all air carriers release ticket prices early, you can usually start comparing international fares on Expedia up to 12 months in advance. This is when you can nab some fantastic deals. If you've left things to the last minute, you might get lucky. Low prices occasionally become available a few weeks before departure.
What does an Expedia Melville travel package include?
Travel packages include hotels, flights and rental cars, but you can mix and match them to create your dream Melville escape. You can also add on a few activities and tours once you've made your booking. You're in the driver's seat! When you bundle your bookings with Expedia, you'll score deals you won't find elsewhere.
What should I know before booking a Melville travel package?
You'll land terrific savings when you combine your flights, hotels and rental cars into a package. Not just that, booking everything in one spot simply makes planning easier. So why waste your money or time? Whether you're putting together a ritzy romantic getaway or a low-cost family break, have a look at our package deals today.
Can I choose my airline with a Melville Expedia holiday package?
Definitely. Expedia has over 550 airline partners to select from across the world. With all that choice, finding the right carrier to fly you to Melville will be a cinch.
If I'm not able to travel, can I cancel my Melville holiday package?
Yes, it's possible to cancel your Melville booking if your travel plans have been upended. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. It may be possible to cancel or change for free if you booked in the last 24 hours. Visit our Customer Service Portal for more information.

Discover the most popular places to visit in Melville

Gold Reef City Casino

Gold Reef City Casino

Thrilling roller coasters, a 19th-century gold mine, cultural shows and a petting zoo provide entertainment for all ages at this popular theme park.

Gold Reef City Casino
Canal Walk building lit up at night with lights reflection on the canal, Century City, Cape Town, South Africa

Mall of Africa

During your trip to Johannesburg, you can browse for the perfect souvenirs at Mall of Africa. Amble around this trendy area's picturesque gardens and enjoy its top-notch restaurants.

Mall of Africa
Sandton City Mall

Sandton City Mall

During your visit to Johannesburg, you can find the perfect gifts to bring home at Sandton City Mall. You can attend a sporting event while in the area.

Sandton City Mall

Activities

Soweto: Guided Bicycle Tour with Lunch

Soweto: Guided Bicycle Tour with Lunch

AU$72
per adult
Soweto: Guided Bicycle Tour with Lunch
4 Day Luxury Kruger National Park Safari

4 Day Luxury Kruger National Park Safari

AU$2,275
per traveller
100% of travellers recommend
4 Day Luxury Kruger National Park Safari
Soweto Walking Tour with Lunch

Soweto Cultural Walking Tour with Lunch

AU$59
per adult
Soweto Cultural Walking Tour with Lunch
See all activities in Johannesburg
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.