Melbourne Vacations from NT$29,788

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$5,067 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

The Latest Melbourne Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Bright 2-bed Glenroy Home With Courtyard
Stylish 3-bedroom and Outdoor Grill and Pizza Oven
Northcote 3-bed Townhouse Near Cafes & Shops
Wellness Escape: 1-bed Home + Studio & Sauna
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Where to stay in Melbourne

Find the best Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne

Find the Best Melbourne Vacation Packages

Melbourne Beach Vacation

Recline on the shore and gaze at the sunlight sparkling on the water on your Melbourne vacation. If you want a memorable beach experience, a trip to Melbourne will deliver. You've probably heard about St Kilda Beach (6 kilometers away). We suggest organizing your accommodations nearby. However, lots of travelers also book Melbourne packages closer to Brighton Beach or Rye Beach, two other superb nearby options.

Things You Should Know About Melbourne

  • If ocean breezes and walks along the shoreline are your idea of a dream vacation, why not opt for one of our Melbourne beach hotels? Staying near the water is the perfect antidote to life's daily stresses.
  • Whatever your style and budget, you'll find a nice place to stay for your vacation in Melbourne. Why not take a look at some private vacation homes, like The Albany Hotel and City East Motel? They're popular with travelers of all types.
  • There are lots of activities that keep the 4,246,400 or so residents of Melbourne entertained. A quick look at our Melbourne things to do page will show you the best of what's on offer.
  • Melbourne vacation deals are an excellent way to save on exciting experiences. Some ideas, including Rod Laver Arena, Melbourne Convention and Exhibition Centre and Collins Street, belong right at the top of your sightseeing list.

Melbourne Hotel Deals

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is NT$5,276 per night from Feb 2 to Feb 3
NT$5,276
NT$5,803 total
Feb 2 - Feb 3
includes taxes & fees
9.2/10 Wonderful! (1,196 reviews)
Excellent customer service in a beautiful hotel.

Reviewed on 2026/1/10

The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NT$2,844 per night from Jan 12 to Jan 13
NT$2,844
NT$3,129 total
Jan 12 - Jan 13
includes taxes & fees
8.8/10 Excellent! (3,045 reviews)
The bed was very comfortable, great water pressure for the shower and a quiet hotel to sleep.

Reviewed on 2026/1/4

Atlantis Hotel, Melbourne
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NT$3,825 per night from Jan 12 to Jan 13
NT$3,825
NT$4,207 total
Jan 12 - Jan 13
includes taxes & fees
8.8/10 Excellent! (1,357 reviews)
Very conviently located. Short walk to trams and Queen Victoria Market. Beautiful garden across the street.

Reviewed on 2026/1/5

Radisson on Flagstaff Gardens Melbourne
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.

Discover the most popular places to visit in Melbourne

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.