Deals on vacations and trips to Melbourne

Save when you book Melbourne package deals

Choose two or more items and save on your trip:

Top Melbourne hotels deals

voco Leicester by IHG

voco Leicester by IHG

4 out of 5
101 Welford Road Leicester England
Free Cancellation
$70 nightly
The price is $84 total per night
$84 total
Jul 12 - Jul 13
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, a coffee shop, and express check-in are also offered.
Leonardo Hotel Nottingham

Leonardo Hotel Nottingham

4 out of 5
Waterfront Plaza Nottingham England
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $89 total per night
$89 total
Jul 31 - Aug 1
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. A coffee shop, express check-in, and express check-out are also on offer.
The Orchard Hotel & Restaurant

The Orchard Hotel & Restaurant

4 out of 5
Beeston Lane, University Park Nottingham England
$98 nightly
The price is $117 total per night
$117 total
Jul 31 - Aug 1
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the a rooftop terrace and conveniences like a 24-hour front desk and free newspapers.
Mercure Nottingham Sherwood Hotel

Mercure Nottingham Sherwood Hotel

4 out of 5
296 Mansfield Road Nottingham England
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $80 total per night
$80 total
Jul 31 - Aug 1
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this traditional hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. You'll appreciate the steam room, bar/lounge, and wedding services.
mour Hotel

mour Hotel

4.5 out of 5
Lake View Drive, Sherwood Park Nottingham England
$115 nightly
The price is $139 total per night
$139 total
Jul 11 - Jul 12
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. Free self parking, a terrace, and a snack bar/deli are also offered.
Derby Mickleover Hotel, BW Signature Collection

Derby Mickleover Hotel, BW Signature Collection

4 out of 5
Etwall Road Derby England
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $70 total per night
$70 total
Jul 17 - Jul 18
Total with taxes and fees
The hotel's indoor pool, gym, and 3 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy a meal from the a restaurant and perks like free self parking.
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
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.

Stay near popular Melbourne attractions

A large stone building with a well-maintained lawn and a stone pillar in the foreground.

Melbourne Hall

9.4/10 (3 reviews)
You can learn about the history of Melbourne with a trip to Melbourne Hall. Amble around this relaxing area's picturesque gardens and enjoy its charming coffeehouses.
See properties

Frequently asked questions

How much are vacation packages to Melbourne?
With Travelocity vacation packages, you could live it up in Melbourne for as little as . Hotels, flights and adventures — we've got it all. You'll save loads just for bundling together your bookings. With all of that taken care of before you leave, you don't have to worry about a thing.
Where can I get the best vacation package deals for Melbourne?
You can pick up fantastic Melbourne package deals with Travelocity. Choose from 400 airlines and 1,000,000 properties worldwide and turn those vacation dreams into reality.
Why should I purchase my Melbourne vacation package with Travelocity?
Whether you're planning an epic vacation or a last-minute weekend trip, we have lots of amazing destinations to choose from at a fantastic price. On top of that, we provide 24/7 support, top-notch service and a Price Match Guarantee. Save yourself time and money and reserve your dream vacation today.
Can I save on my Melbourne car rental if I book it with a hotel or flight?
You sure can — and if you also add a tour or an experience to your Melbourne vacation package, you'll save some more. With an affordable package from Travelocity, you can find things to do in the area that interest you. Then, hop in your rental car and work your way through the list. Big Ben is one fantastic attraction to have a look at. It's 110 mi from Melbourne.

Photos of local treasures

Browse Melbourne vacation photos for more inspiration

A narrow rural road flanked by traditional brick houses with red roofs, surrounded by lush greenery and trees.
A brick wall covered with green and red leaves, with a dark blue door in the center.
A rural pathway with stone walls, a pond, and traditional stone houses.
A quiet street lined with red brick houses, stone walls, and lush greenery.
A green sign with 'Melbourne' written on it, a map, and a church with a clock tower in the background.