Holidays in Melbourne
2 travellers
Exact dates
KAYAK searches hundreds of travel sites at once for holiday package deals in Melbourne
...and more
Here is why travellers choose KAYAK
Free to useThere are no hidden charges or fees.
Filter your dealsFilter by free cancellation, free breakfast and more.
Millions of reviewsCheck ratings based on millions of real guest reviews.
Bundle and saveSave money when you bundle your flight + hotel.
Cheap Melbourne package deals
Discover the best prices by selecting your travel dates on KAYAK.
Most popular Melbourne flight and hotel deals
Show allVoco Melbourne Central - Melbourne - Bar![Voco Melbourne Central - Melbourne - Bar]()
Voco Melbourne Central
Melbourne CBD
Free Wi-Fi
Pool
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€282
Melbourne CBD
Free Wi-Fi
Pool
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€454
Melbourne CBD
Free Wi-Fi
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€196
Hotel Indigo Melbourne On Flinders - Melbourne - Lounge![Hotel Indigo Melbourne On Flinders - Melbourne - Lounge]()
Hotel Indigo Melbourne On Flinders
Melbourne CBD
Free Wi-Fi
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€244
Melbourne CBD
Free Wi-Fi
Pool
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€192
The Interlude - Melbourne - Restaurant![The Interlude - Melbourne - Restaurant]()
The Interlude
Free Wi-Fi
Pool
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€411
East Melbourne
Free Wi-Fi
Pool
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€492
Melbourne CBD
Free Wi-Fi
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€468
Mantra Melbourne Airport - Melbourne - Bedroom![Mantra Melbourne Airport - Melbourne - Bedroom]()
Mantra Melbourne Airport
Airport shuttle
Free Wi-Fi
Pool
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€208
North Melbourne
Free Wi-Fi
Pool
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€243
Novotel Melbourne on Collins - Melbourne - Bedroom![Novotel Melbourne on Collins - Melbourne - Bedroom]()
Novotel Melbourne on Collins
Melbourne CBD
Free Wi-Fi
Pool
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€242
Melbourne CBD
Free Wi-Fi
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€265
Melbourne CBD
Free Wi-Fi
Pool
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€199
Melbourne CBD
Free Wi-Fi
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€211
Oaks Melbourne on Market Hotel - Melbourne - Restaurant![Oaks Melbourne on Market Hotel - Melbourne - Restaurant]()
Oaks Melbourne on Market Hotel
Melbourne CBD
Free Wi-Fi
Pool
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€244
Brady Apartment Hotel Flinders Street - Melbourne - Living room![Brady Apartment Hotel Flinders Street - Melbourne - Living room]()
Brady Apartment Hotel Flinders Street
Melbourne CBD
Free Wi-Fi
Pool
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€222
All inclusive holiday packages to Melbourne
Show allEast Melbourne
Parking
Free Wi-Fi
Air conditioning
Paris Charles de Gaulle
All-inclusive
3 nights + flight
€1,669
When to book a holiday in Melbourne
Price includes flights and 3 nights accommodation for 2 travellers. Prices are not fixed and may vary with time.
Where to stay in Melbourne
Our map will help you find the perfect place to stay for your holiday in Melbourne by showing you the exact location of each hotel.