Cheap Flights from Melbourne to Ulaanbaatar

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Amazing MEL to UBN Flight Deals

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Sun, 5 July - Tue, 21 July
MEL
Melbourne
UBN
Ulaanbaatar
AU$1,513 Return, found 1 day ago
AU$1,513
Return
found 1 day ago
Select Air China flight, departing Sun, 5 July from Melbourne to Ulaanbaatar, returning Tue, 21 July, priced at AU$1,513 found 1 day ago
Sun, 5 July - Fri, 17 July
MEL
Melbourne
UBN
Ulaanbaatar
AU$1,549 Return, found 1 day ago
AU$1,549
Return
found 1 day ago
Select Air China flight, departing Sun, 5 July from Melbourne to Ulaanbaatar, returning Fri, 17 July, priced at AU$1,549 found 1 day ago
Sun, 5 July - Mon, 20 July
MEL
Melbourne
UBN
Ulaanbaatar
AU$1,562 Return, found 1 day ago
AU$1,562
Return
found 1 day ago
Select Air China flight, departing Sun, 5 July from Melbourne to Ulaanbaatar, returning Mon, 20 July, priced at AU$1,562 found 1 day ago
Wed, 8 July - Tue, 21 July
MEL
Melbourne
UBN
Ulaanbaatar
AU$1,607 Return, found 1 day ago
AU$1,607
Return
found 1 day ago
Select Air China flight, departing Wed, 8 July from Melbourne to Ulaanbaatar, returning Tue, 21 July, priced at AU$1,607 found 1 day ago
Fri, 3 July - Thu, 16 July
MEL
Melbourne
UBN
Ulaanbaatar
AU$1,640 Return, found 1 day ago
AU$1,640
Return
found 1 day ago
Select Virgin Australia flight, departing Fri, 3 July from Melbourne to Ulaanbaatar, returning Thu, 16 July, priced at AU$1,640 found 1 day ago
Wed, 8 July - Fri, 17 July
MEL
Melbourne
UBN
Ulaanbaatar
AU$1,643 Return, found 1 day ago
AU$1,643
Return
found 1 day ago
Select Air China flight, departing Wed, 8 July from Melbourne to Ulaanbaatar, returning Fri, 17 July, priced at AU$1,643 found 1 day ago
Fri, 3 July - Fri, 17 July
MEL
Melbourne
UBN
Ulaanbaatar
AU$1,676 Return, found 1 day ago
AU$1,676
Return
found 1 day ago
Select Virgin Australia flight, departing Fri, 3 July from Melbourne to Ulaanbaatar, returning Fri, 17 July, priced at AU$1,676 found 1 day ago
Sun, 5 July - Mon, 20 July
MEL
Melbourne
UBN
Ulaanbaatar
AU$1,771 Return, found 1 day ago
AU$1,771
Return
found 1 day ago
Select Air China flight, departing Sun, 5 July from Melbourne to Ulaanbaatar, returning Mon, 20 July, priced at AU$1,771 found 1 day ago
Mon, 6 July - Tue, 21 July
MEL
Melbourne
UBN
Ulaanbaatar
AU$1,848 Return, found 1 day ago
AU$1,848
Return
found 1 day ago
Select Virgin Australia flight, departing Mon, 6 July from Melbourne to Ulaanbaatar, returning Tue, 21 July, priced at AU$1,848 found 1 day ago
Sun, 5 July - Mon, 20 July
MEL
Melbourne
UBN
Ulaanbaatar
AU$1,851 Return, found 1 day ago
AU$1,851
Return
found 1 day ago
Select Qantas Airways flight, departing Sun, 5 July from Melbourne to Ulaanbaatar, returning Mon, 20 July, priced at AU$1,851 found 1 day ago

Book Your Flight + Hotel Together & Save

Our best flight & hotel packages

Price found within the past 48 hours. Click for updated prices.
Villa Dijabu

Villa Dijabu

3.5 out of 5
Price was AU$2,651, price is now AU$921 per person
AU$921
per person
22 Feb - 28 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Avani Seminyak Resort Bali

Avani Seminyak Resort Bali

5 out of 5
Price was AU$3,731, price is now AU$1,237 per person
AU$1,237
per person
28 Feb - 6 Mar
found 12 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Kelapa Retreat & Spa

Kelapa Retreat & Spa

4.5 out of 5
Price was AU$3,167, price is now AU$1,159 per person
AU$1,159
per person
20 Feb - 26 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Anantara Vacation Club Legian

Anantara Vacation Club Legian

5 out of 5
Price was AU$2,505, price is now AU$950 per person
AU$950
per person
20 Feb - 25 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
The Sebali Resort

The Sebali Resort

4.5 out of 5
Price was AU$2,447, price is now AU$939 per person
AU$939
per person
17 Mar - 21 Mar
found 9 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Puri Sebali Resort

Puri Sebali Resort

4.5 out of 5
Price was AU$2,408, price is now AU$927 per person
AU$927
per person
2 Mar - 8 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Don't see what you're looking for?
See all available trips from Tullamarine to Chinggis Khaan Intl.
View all trips

Great deals on last minute getaways

Price found within the past 48 hours. Click for updated prices.
Haven Glebe

Haven Glebe

4.5 out of 5
Price was AU$539, price is now AU$423 per person
AU$423
per person
7 Feb - 8 Feb
found 1 hour ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
APX World Square

APX World Square

4.5 out of 5
Price was AU$621, price is now AU$499 per person
AU$499
per person
7 Feb - 8 Feb
found 1 hour ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
APX Darling Harbour

APX Darling Harbour

3.5 out of 5
Price was AU$592, price is now AU$480 per person
AU$480
per person
7 Feb - 8 Feb
found 1 hour ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

5 out of 5
Price was AU$513, price is now AU$446 per person
AU$446
per person
7 Feb - 8 Feb
found 1 hour ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Ace Hotel Sydney

Ace Hotel Sydney

5 out of 5
Price was AU$614, price is now AU$534 per person
AU$534
per person
7 Feb - 8 Feb
found 1 hour ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Sydney Central Hotel managed by The Ascott Limited

Sydney Central Hotel managed by The Ascott Limited

4 out of 5
Price was AU$524, price is now AU$461 per person
AU$461
per person
7 Feb - 8 Feb
found 1 hour ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Don't see what you're looking for?
See all available trips from Tullamarine to Chinggis Khaan Intl.
View all trips

Holiday deals 7 days from now

Price found within the past 48 hours. Click for updated prices.
Lasanti Villas Seminyak Bali

Lasanti Villas Seminyak Bali

3.5 out of 5
Price was AU$2,099, price is now AU$772 per person
AU$772
per person
13 Feb - 17 Feb
found 14 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Arkamara Dijiwa Ubud

Arkamara Dijiwa Ubud

4 out of 5
Save 100% on your flight
Price was AU$2,347, price is now AU$1,104 per person
AU$1,104
per person
14 Feb - 20 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Villa Sonia Ubud

Villa Sonia Ubud

3.5 out of 5
Save 100% on your flight
Price was AU$1,797, price is now AU$914 per person
AU$914
per person
14 Feb - 20 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
MERUSAKA Nusa Dua

MERUSAKA Nusa Dua

5 out of 5
Price was AU$2,697, price is now AU$1,038 per person
AU$1,038
per person
13 Feb - 17 Feb
found 14 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Le Jardin Villas Seminyak

Le Jardin Villas Seminyak

5 out of 5
Price was AU$2,037, price is now AU$792 per person
AU$792
per person
13 Feb - 17 Feb
found 14 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Sumitra Luxury Villas & Resort by Pramana

Sumitra Luxury Villas & Resort by Pramana

5 out of 5
Price was AU$4,406, price is now AU$1,827 per person
AU$1,827
per person
13 Feb - 17 Feb
found 15 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Don't see what you're looking for?
See all available trips from Tullamarine to Chinggis Khaan Intl.
View all trips
Tullamarine to Chinggis Khaan Intl. Flight
Origin airport
Tullamarine
Origin city name
Melbourne
Destination airport
Chinggis Khaan Intl.
Destination city name
Ulaanbaatar
Distance
10149 km

Last Minute Melbourne to Ulaanbaatar Flights

If you’re searching for cheap Melbourne to Ulaanbaatar flights, we’ve got you covered. Whether you’re travelling for business or booking a holiday getaway, Lastminute.com.au sources discount airfares to get you from Melbourne to Ulaanbaatar, for less.

Booking a flight should be easy and we’re here to help. Use our simple search tool to find early bird fares or cheap last minute flights, including great economy deals or business class tickets. We make it easy to compare arrival and departure times, find check in information, as well as provide flight status details and round the clock customer support. Even if you’ve left getting from Melbourne to Ulaanbaatar to the last second, finding a flight is easy with Lastminute.com.au!

*Prices are "from" prices based on the lowest available fare on the sample travel dates for one adult and will be confirmed prior to any payment being made. The price is not guaranteed until paid in full by cleared funds and your tickets are issued. Fees may apply for checked baggage. There may be an additional fee based on your payment type and flight selected. Total purchase price, inclusive of any applicable fees, is displayed on the flight details page prior to booking confirmation. Blackout dates and other restrictions may apply. Fares may be non-refundable (subject to applicable laws) and are not transferable. Name changes may not be permitted.Offers are subject to availability and may be discontinued without notice. Conditions apply.