Spontaneous.travel

Cheapest trips from Melbourne

11 destinations. Each price uses the nights and dates shown, with a private room, daily spending and a 10% planning allowance.

Totals are for one traveller. Prices updated 1 min ago. Fetch time is separate from when each fare was found.

Top 10 trips by cost per night

4–7 nights, with 7 preferred when prices are close. Ranked by whole-trip cost per night.

Bali

Bali

Indonesia · Southeast Asia

Iconic rice terraces, Hindu temples, surf breaks, and yoga retreats on the Island of the Gods.

7 nights · Tue 17 Nov–Tue 24 Nov

About A$1,555

Total for one

A$222 per night · whole trip

Recent fare

Price breakdown
Return flight
A$473
Private room · estimate · 7 nights
A$558
Daily spending · estimate · 8 days
A$382
10% planning allowance
A$141

Local transport is in daily spending. Airport transfers are extra.

View trip →
Jakarta

Jakarta

Indonesia · Southeast Asia

Indonesia's sprawling capital with diverse cuisine, vibrant nightlife, and the gateway to Java's wonders.

7 nights · Tue 17 Nov–Tue 24 Nov

About A$1,692

Total for one

A$242 per night · whole trip

Recent fare

Price breakdown
Return flight
A$709
Private room · estimate · 7 nights
A$446
Daily spending · estimate · 8 days
A$382
10% planning allowance
A$154

Local transport is in daily spending. Airport transfers are extra.

View trip →
Kuala Lumpur

Kuala Lumpur

Malaysia · Southeast Asia

Petronas Towers, incredible hawker food, diverse cultures, and tropical gardens in the city center.

7 nights · Tue 1 Dec–Tue 8 Dec

About A$2,084

Total for one

A$298 per night · whole trip

Recent fare

Price breakdown
Return flight
A$755
Private room · estimate · 7 nights
A$502
Daily spending · estimate · 8 days
A$637
10% planning allowance
A$189

Local transport is in daily spending. Airport transfers are extra.

View trip →
Phuket

Phuket

Thailand · Southeast Asia

Thailand's largest island with Andaman Sea beaches, Muay Thai camps, and Phang Nga Bay's limestone karsts.

7 nights · Fri 11 Dec–Fri 18 Dec

About A$2,279

Total for one

A$326 per night · whole trip

Recent fare

Price breakdown
Return flight
A$932
Private room · estimate · 7 nights
A$502
Daily spending · estimate · 8 days
A$637
10% planning allowance
A$207

Local transport is in daily spending. Airport transfers are extra.

View trip →
Kota Kinabalu

Kota Kinabalu

Malaysia · Southeast Asia

Borneo gateway with Mount Kinabalu, orangutan sanctuaries, and some of the world's best dive sites.

7 nights · Thu 24 Dec–Thu 31 Dec

About A$2,522

Total for one

A$360 per night · whole trip

Recent fare

Price breakdown
Return flight
A$1,409
Private room · estimate · 7 nights
A$502
Daily spending · estimate · 8 days
A$382
10% planning allowance
A$229

Local transport is in daily spending. Airport transfers are extra.

View trip →

Hobart

Australia · Oceania

Tasmania’s harbour capital with MONA, Salamanca Market, and wilderness at the city’s edge.

5 nights · Wed 23 Dec–Mon 28 Dec

About A$1,933

Total for one

A$387 per night · whole trip

Recent fare

Price breakdown
Return flight
A$339
Private room · estimate · 5 nights
A$558
Daily spending · estimate · 6 days
A$861
10% planning allowance
A$176

Local transport is in daily spending. Airport transfers are extra.

View trip →

Gold Coast

Australia · Oceania

Surfer’s Paradise with golden beaches, theme parks, and the lush hinterland rainforest an hour inland.

6 nights · Mon 28 Dec–Sun 3 Jan

About A$2,519

Total for one

A$420 per night · whole trip

Recent fare

Price breakdown
Return flight
A$378
Private room · estimate · 6 nights
A$908
Daily spending · estimate · 7 days
A$1,004
10% planning allowance
A$229

Local transport is in daily spending. Airport transfers are extra.

View trip →
Brisbane

Brisbane

Australia · Oceania

Gateway to the Gold Coast and Great Barrier Reef with South Bank parklands and a craft-beer revolution.

4 nights · Fri 13 Nov–Tue 17 Nov

About A$1,688

Total for one

A$422 per night · whole trip

Recent fare

Price breakdown
Return flight
A$244
Private room · estimate · 4 nights
A$574
Daily spending · estimate · 5 days
A$717
10% planning allowance
A$153

Local transport is in daily spending. Airport transfers are extra.

View trip →
Auckland

Auckland

New Zealand · Oceania

City of Sails between two harbors with volcanic islands, Maori culture, and stunning nature.

5 nights · Mon 7 Dec–Sat 12 Dec

About A$2,766

Total for one

A$553 per night · whole trip

Recent fare

Price breakdown
Return flight
A$602
Private room · estimate · 5 nights
A$717
Daily spending · estimate · 6 days
A$1,195
10% planning allowance
A$251

Local transport is in daily spending. Airport transfers are extra.

View trip →
Hong Kong

Hong Kong

China · East Asia

Dazzling skyline, dim sum traditions, Victoria Peak views, and a shopper's paradise.

6 nights · Sun 8 Nov–Sat 14 Nov

About A$3,494

Total for one

A$582 per night · whole trip

Recent fare

Price breakdown
Return flight
A$825
Private room · estimate · 6 nights
A$956
Daily spending · estimate · 7 days
A$1,394
10% planning allowance
A$318

Local transport is in daily spending. Airport transfers are extra.

View trip →

More destinations from Melbourne

North America 1 destinations

New York

New York

United States · North America

The city that never sleeps — Broadway, Central Park, world cuisine, and iconic skyline.

5 nights · Wed 18 Nov–Mon 23 Nov

About A$4,651

Total for one

A$930 per night · whole trip

Recent fare

Price breakdown
Return flight
A$1,598
Private room · estimate · 5 nights
A$1,434
Daily spending · estimate · 6 days
A$1,195
10% planning allowance
A$423

Local transport is in daily spending. Airport transfers are extra.

View trip →

Ready to search?

Enter your budget and dates to discover destinations within reach of Melbourne. These page-level fare estimates are a starting point — always confirm the final price before booking.

Search Flights →

Flights from other cities in Oceania

Popular departure cities