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 allMelbourne CBD
Free Wi-Fi
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€198
Melbourne CBD
Free Wi-Fi
Air conditioning
Adelaide
Meals not included
3 nights + flight
€215
Birches Serviced Apartments - Melbourne - Living room![Birches Serviced Apartments - Melbourne - Living room]()
Birches Serviced Apartments
East Melbourne
Free Wi-Fi
Pet friendly
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€176
Le Méridien Melbourne - Melbourne - Pool![Le Méridien Melbourne - Melbourne - Pool]()
Le Méridien Melbourne
Melbourne CBD
Free Wi-Fi
Pool
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€324
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
Adelaide
Meals not included
3 nights + flight
€262
Melbourne CBD
Free Wi-Fi
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€170
North Melbourne
Free Wi-Fi
Pool
Air conditioning
Adelaide
Meals not included
3 nights + flight
€215
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
€198
Parking
Free Wi-Fi
Air conditioning
Adelaide
Meals not included
3 nights + flight
€236
Parking
Free Wi-Fi
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€230
Melbourne CBD
Free Wi-Fi
Air conditioning
Adelaide
Meals not included
3 nights + flight
€242
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
€215
Docklands
Free Wi-Fi
Pool
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€227
South Yarra Central Apartment Hotel - Melbourne - Living room![South Yarra Central Apartment Hotel - Melbourne - Living room]()
South Yarra Central Apartment Hotel
South Yarra
Free Wi-Fi
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€178
Mantra Melbourne Melton - Melbourne - Bedroom![Mantra Melbourne Melton - Melbourne - Bedroom]()
Mantra Melbourne Melton
Parking
Free Wi-Fi
Air conditioning
Brisbane
Meals not included
3 nights + flight
€239
Last minute holiday packages to Melbourne
Show allThe Interlude - Melbourne - Restaurant![The Interlude - Melbourne - Restaurant]()
The Interlude
Free Wi-Fi
Pool
Air conditioning
Brisbane
Meals not included
3 nights + flight
€527
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
Brisbane
Meals not included
3 nights + flight
€342
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.