Melrose Holidays from AU$2,021

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Your Melrose Holiday

Let our Melrose holiday packages take you to a destination where unforgettable memories are waiting to be made. While it's especially known for its festivals, there's plenty more to love about this neighbourhood. Can't wait to see the sights during your trip to Melrose? Make sure you check out nearby attractions such as Sandton City Mall, Johannesburg Zoo and South African Museum of Military History. Don't just dream it — make it happen! Lock in your ideal Melrose holiday with Expedia and get to where you're going your way.

Top Holiday Package Deals in Melrose

Price found within the past 48 hours. Click for updated prices.
CT Hotel

CT Hotel

5 out of 5
Arcadia
Price was AU$2,384, price is now AU$2,021 per person
AU$2,021
per person
24 Nov - 1 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johannesburg (JNB)
8.4/10 Very Good! (415 reviews)
Formerly the Sheraton. Staff were great. The property was dated. Someone jumped into the elevator who was not a hotel guest and propositioned me. Luckily he got off before I reached my room floor, but it was unsettling.

Reviewed on 10 May 2025

Hyde Johannesburg Rosebank

Hyde Johannesburg Rosebank

4 out of 5
Rosebank
Price was AU$2,981, price is now AU$2,528 per person
AU$2,528
per person
24 Nov - 1 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johannesburg (JNB)
9.6/10 Exceptional! (137 reviews)
Staff was very accommodating - helped us find a safe, reliable, and affordable tour. Was communicative through Expedia responding quickly while traveling there. I would recommend any of my friends/family to stay here.

Reviewed on 16 Aug. 2025

Davinci Hotel And Suites On Nelson Mandela Square

Davinci Hotel And Suites On Nelson Mandela Square

5 out of 5
Sandton
Price was AU$3,084, price is now AU$2,748 per person
AU$2,748
per person
24 Nov - 1 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johannesburg (JNB)
9.2/10 Wonderful! (696 reviews)
Very good for a stopover

Reviewed on 25 Aug. 2025

Premier Hotel Midrand

Premier Hotel Midrand

4 out of 5
Midrand
Price was AU$2,440, price is now AU$2,188 per person
AU$2,188
per person
24 Nov - 1 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johannesburg (JNB)
8.2/10 Very Good! (130 reviews)
Hotel felt safe, validated cars and drivers going in and out.

Reviewed on 1 Sep. 2024

Radisson Hotel and Convention Centre OR Tambo Airport

Radisson Hotel and Convention Centre OR Tambo Airport

4.5 out of 5
Price was AU$2,286, price is now AU$2,076 per person
AU$2,076
per person
24 Nov - 1 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johannesburg (JNB)
8.6/10 Excellent! (368 reviews)
My room was clean and comfortable. The hotel had good on-site dining. The staff was friendly and professional. I had an excellent stay.

Reviewed on 3 Sep. 2025

Our guide on where to stay in Melrose

Find the best Melrose areas and neighborhoods for the activities you enjoy most. Learn more about Melrose
Default Image

Sandton

4 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 Melrose Hotel Deals

Hyatt House Johannesburg Rosebank

Hyatt House Johannesburg Rosebank

4 out of 5
28 TOTTENHAM AVENUE, MELROSE, Johannesburg, Gauteng
Fully refundableReserve now, pay when you stay
The price is AU$126 per night from 6 Sept to 7 Sept
AU$126
6 Sept - 7 Sept
includes taxes & fees
Hyatt House Johannesburg Rosebank
Courtyard Hotel Rosebank

Courtyard Hotel Rosebank

4 out of 5
Corner Oxford and Tyrwhitt Avenue, Rosebank, Johannesburg, Gauteng
The price is AU$168 per night from 19 Sept to 20 Sept
AU$168
19 Sept - 20 Sept
includes taxes & fees
Courtyard Hotel Rosebank
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, OR Tambo International Airport, Kempton Park, Gauteng
The price is AU$190 per night from 23 Sept to 24 Sept
AU$190
23 Sept - 24 Sept
includes taxes & fees
City Lodge Hotel at OR Tambo International Airport
See all 2,476 properties in Melrose
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 Melrose holiday package cost?
From as low as AU$2,021. Yes, you read that right. Our Melrose holiday packages are an awesome way to make your budget last longer. Combine your favourite flights, hotels and rental car and get out and see this lively destination.
How do I get a cheap travel package to Melrose?
Simply by bundling. Hotels, flights and rental cars — combine whatever you need into a Melrose holiday package to save loads of cash. Score even bigger bargains when you add extras such as day tours to your booking. But that's not the only impressive part. You have the freedom to tailor your trip your own way. We offer over 550 airlines and 1 000 000 properties globally, so that everyone has an opportunity to travel and fulfil those holiday fantasies.
Where should I stay in Melrose?
Make sightseeing a breeze by staying close to Melrose's fantastic attractions. Gold Reef City and Montecasino are two of the most popular.
What are the top hotels in Melrose?
When it comes to comfortable places to stay in Melrose, you can't go past Courtyard Hotel Rosebank. Be sure to browse our offers and pick up a bargain.
How far in advance should I book my Melrose holiday?
Earlier is always better. Air carriers generally release flight tickets nearly 12 months ahead of departure, and this is a perfect opportunity to pick up some rock-bottom prices. Just been told you should take all your holiday days in a few weeks? That's fine too — Expedia are never short of fantastic deals to send you on the getaway of your dreams, at a price you can afford.
What does an Expedia Melrose travel package include?
You can select from a combination of flights, hotels and rental cars. Once you've made your booking, you can add some activities and experiences. Want to pick your fare class? That's also easy to do. The choice is yours when it comes to creating your perfect Melrose escape.
What should I know before booking a Melrose travel package?
A package can be easier on the hip pocket than separately booking all you need for your adventure. For example, bundle your flights, hotels and rental cars and land a great deal. No matter your holiday plans, you're sure to find a package to suit your budget.
Can I choose my airline with a Melrose Expedia holiday package?
Expedia has access to more than 550 partner airlines worldwide, so you sure can! Just pick the carrier you want and create your ideal Melrose holiday.
If I'm not able to travel, can I cancel my Melrose holiday package?
Your situation can change in the blink of an eye, so yes, you can. You may be able to cancel or amend your Melrose holiday package at no cost within 24 hours of booking. For bookings made more than 24 hours ago, you can still make changes, but your airline, hotel or car rental company may charge a fee. Want more information? Take a look at our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.

Discover the most popular places to visit in Melrose

Montecasino

Montecasino

With shops, theaters and a bird park among the attractions, there’s fun for all the family during the day and night at this Tuscan-themed entertainment center.

Montecasino
Gold Reef City showing outdoor art, a statue or sculpture and art

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
Apartheid Museum which includes art and a city

Apartheid Museum

Reflect on the impact and legacy of apartheid and learn about the contribution of Nelson Mandela and others to South Africa's new constitution.

Apartheid Museum

Activities

Johannesburg city

Half-Day Johannesburg City Tour with Pickup

AU$155
per adult
Half-Day Johannesburg City Tour with Pickup
Johannesburg Full-Day Tou

Johannesburg Full-Day Tour(Soweto/Jo-Burg & Apartheid Museum)

AU$230
per adult
100% of travellers recommend
Johannesburg Full-Day Tour(Soweto/Jo-Burg & Apartheid Museum)
Sterkfontein cave

Maropeng Cradle of Humankind Museum &Sterkfontein Cave Experience

AU$173
per adult
Maropeng Cradle of Humankind Museum &Sterkfontein Cave Experience
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.