Melbourne Vacation Packages 2026

Top Melbourne hotels deals

voco Leicester by IHG

101 Welford Road Leicester England

Free Cancellation

$69 nightly

$83 total

Jun 28 - Jun 29

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.

The Orchard Hotel & Restaurant

Beeston Lane, University Park Nottingham England

Free Cancellation

Reserve now, pay when you stay

$89 nightly

$107 total

Jun 28 - Jun 29

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.

Leonardo Hotel Nottingham

Waterfront Plaza Nottingham England

Free Cancellation

Reserve now, pay when you stay

$69 nightly

$83 total

Jul 12 - Jul 13

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.

mour Hotel

Lake View Drive, Sherwood Park Nottingham England

Free Cancellation

Reserve now, pay when you stay

$115 nightly

$138 total

Jun 28 - Jun 29

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

Etwall Road Derby England

Free Cancellation

Reserve now, pay when you stay

$59 nightly

$70 total

Jun 28 - Jun 29

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.

Mercure Nottingham Sherwood Hotel

296 Mansfield Road Nottingham England

Free Cancellation

Reserve now, pay when you stay

$67 nightly

$81 total

Jul 9 - Jul 10

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.

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.

Popular places to visit

Donington Park Racing Circuit

5/5(2 reviews)

You can take time to visit Donington Park Racing Circuit during your travels to Castle Donington. Check out the spas and lively bars in this relaxing area.

Pride Park Stadium

Catch an event at Pride Park Stadium during your trip to Derby. Check out the spas and charming coffeehouses in this quaint area.

Melbourne Hall

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.

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.