Cheap flights from BNE to MEL (Brisbane to Tullamarine)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap Flights from BNE to MEL starting at $83 One Way, $175 Round Trip

Prices starting at $175 for return flights and $83 for one-way flights to Tullamarine were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri, May 8 - Sun, May 10
BNE
Brisbane
MEL
Melbourne
$175 Roundtrip, found 5 days ago
$175
Roundtrip
found 5 days ago
Select Jetstar flight, departing Fri, May 8 from Brisbane to Melbourne, returning Sun, May 10, priced at $175 found 5 days ago
Thu, Oct 8 - Sun, Oct 11
BNE
Brisbane
MEL
Melbourne
$192 Roundtrip, found 9 hours ago
$192
Roundtrip
found 9 hours ago
Select Virgin Australia flight, departing Thu, Oct 8 from Brisbane to Melbourne, returning Sun, Oct 11, priced at $192 found 9 hours ago
Thu, Oct 8 - Sun, Oct 11
BNE
Brisbane
MEL
Melbourne
$196 Roundtrip, found 9 hours ago
$196
Roundtrip
found 9 hours ago
Select Virgin Australia flight, departing Thu, Oct 8 from Brisbane to Melbourne, returning Sun, Oct 11, priced at $196 found 9 hours ago
Thu, Aug 20 - Mon, Aug 24
BNE
Brisbane
MEL
Melbourne
$198 Roundtrip, found 4 days ago
$198
Roundtrip
found 4 days ago
Select Virgin Australia flight, departing Thu, Aug 20 from Brisbane to Melbourne, returning Mon, Aug 24, priced at $198 found 4 days ago
Mon, Aug 24 - Fri, Aug 28
BNE
Brisbane
MEL
Melbourne
$201 Roundtrip, found 10 hours ago
$201
Roundtrip
found 10 hours ago
Select Virgin Australia flight, departing Mon, Aug 24 from Brisbane to Melbourne, returning Fri, Aug 28, priced at $201 found 10 hours ago

Hotel Ideas near Tullamarine

Airport Hotels near Tullamarine

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 out of 5
Arrival Drive Melbourne Airport VIC
$195 nightly
The price is $214 total per night from May 29 to May 30
$214 total
May 29 - May 30
Total with taxes and fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...
8.8/10 Excellent! (1,892 reviews)
Clean large, quiet room. Good selection of evening food options.

Reviewed on Apr 27, 2026

PARKROYAL Melbourne Airport
Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

3 out of 5
1 Grants Road Melbourne Airport VIC
$117 nightly
The price is $129 total per night from May 2 to May 3
$129 total
May 2 - May 3
Total with taxes and fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Popular attractions URBNSURF Sports Park ...
9/10 Wonderful! (1,224 reviews)
Great room, spacious and well appointed

Reviewed on Apr 29, 2026

Ibis Styles Melbourne Airport
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
$168 nightly
The price is $184 total per night from May 19 to May 20
$184 total
May 19 - May 20
Total with taxes and fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,243 reviews)
Best hotel

Reviewed on Apr 28, 2026

The Langham, 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.

Hotels In Melbourne

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
$168 nightly
The price is $184 total per night from May 19 to May 20
$184 total
May 19 - May 20
Total with taxes and fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,243 reviews)
Best hotel

Reviewed on Apr 28, 2026

The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
$77 nightly
The price is $85 total per night from May 21 to May 22
$85 total
May 21 - May 22
Total with taxes and fees
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (3,096 reviews)
Good rooms and great pleasant staff

Reviewed on Apr 29, 2026

Atlantis Hotel, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
$60 nightly
The price is $66 total per night from May 3 to May 4
$66 total
May 3 - May 4
Total with taxes and fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
8.2/10 Very Good! (2,458 reviews)
This very economical hotel is run by pleasant staff and is located within a stone's throw of Southern Cross station all tram routes and easy access to the key attractions in the city. The rooms are clean and very well appointed. Great value for money.

Reviewed on Apr 29, 2026

Great Southern Hotel 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.

Melbourne Hotels With Airport Transportation

Ciloms Airport Lodge

Ciloms Airport Lodge

3.5 out of 5
398 Melrose Drive Tullamarine VIC
$108 nightly
The price is $120 total per night from May 5 to May 6
$120 total
May 5 - May 6
Total with taxes and fees
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff ...
8.6/10 Excellent! (1,540 reviews)
Checked into my room, made a coffee but no milk! Read in the room that milk was available from reception so had to walk all the way back to reception for milk. Would prefer it if milk was available in the room. Plenty of towels - good Wifi in room 123 was rubbish - I kept losing the signal.

Reviewed on Apr 29, 2026

Ciloms Airport Lodge
Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre

4 out of 5
33 Ardlie Street Attwood VIC
$102 nightly
The price is $112 total per night from May 21 to May 22
$112 total
May 21 - May 22
Total with taxes and fees
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
9/10 Wonderful! (1,006 reviews)
I’ve stayed at this hotel twice now, and it’s become my go-to choice for a quick overnight before an early flight. The location is incredibly convenient, just a short distance from the airport, which takes a lot of the stress out of early departures. They also offer paid long-stay parking along with ...

Reviewed on Apr 28, 2026

Best Western Airport Motel and Convention Centre
Mantra Melbourne Airport

Mantra Melbourne Airport

4.5 out of 5
2 Trade Park Drive Tullamarine VIC
$110 nightly
The price is $121 total per night from May 29 to May 30
$121 total
May 29 - May 30
Total with taxes and fees
Book a stay at this family-friendly hotel in Melbourne. Enjoy breakfast (surcharge), a free airport shuttle, and 24-hour room service. Our guests praise the ...
8.6/10 Excellent! (1,000 reviews)
Great location

Reviewed on Apr 29, 2026

Mantra Melbourne Airport
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.

Low Priced Melbourne Hotels

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
$60 nightly
The price is $66 total per night from May 3 to May 4
$66 total
May 3 - May 4
Total with taxes and fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
8.2/10 Very Good! (2,458 reviews)
This very economical hotel is run by pleasant staff and is located within a stone's throw of Southern Cross station all tram routes and easy access to the key attractions in the city. The rooms are clean and very well appointed. Great value for money.

Reviewed on Apr 29, 2026

Great Southern Hotel Melbourne
ibis Budget Fawkner

ibis Budget Fawkner

3 out of 5
1401 Sydney Road Fawkner VIC
$50 nightly
The price is $55 total per night from May 24 to May 25
$55 total
May 24 - May 25
Total with taxes and fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the clean rooms in our reviews. Popular attractions ...
6.6/10 (1,000 reviews)
Cheapest around by a mile. There's always a small chance of a broken lock, toilet door that won't close etc. Wifi isn't great. But if your on a budget, you can't look past Ibis Fawkner!

Reviewed on Apr 23, 2026

ibis Budget Fawkner
ibis budget Melbourne Airport

ibis budget Melbourne Airport

3 out of 5
Caldwell Drive Melbourne Airport VIC
$105 nightly
The price is $116 total per night from May 8 to May 9
$116 total
May 8 - May 9
Total with taxes and fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
7.2/10 Good! (1,003 reviews)
Room was comfortable and clean and within walking distance to the airport.

Reviewed on Apr 27, 2026

ibis budget Melbourne Airport
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.

Family Friendly Hotels in Melbourne

Discovery Parks - Melbourne

Discovery Parks - Melbourne

3.5 out of 5
129 Ashley Street Braybrook VIC
$75 nightly
The price is $75 total per night from May 3 to May 4
$75 total
May 3 - May 4
Total with taxes and fees
Book a stay at this family-friendly holiday park in Melbourne. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the helpful staff and ...
8.8/10 Excellent! (1,001 reviews)

Families like: Outdoor pool, kitchenette, playground, game room

Travelers say...
Always stay at Discovery park melbourne, staff know me by name now.

Reviewed on Apr 23, 2026

Discovery Parks - Melbourne
City Tempo - Lonsdale St

City Tempo - Lonsdale St

4.5 out of 5
618 Lonsdale St Melbourne VIC
Book a stay at this luxury apartment in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Marvel Stadium and Melbourne ...
Get rates
City Tempo - Lonsdale St
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
$69 nightly
The price is $76 total per night from May 12 to May 13
$76 total
May 12 - May 13
Total with taxes and fees
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in ...
8.8/10 Excellent! (8,449 reviews)
Clean room, buffet breakfast was great with many selections.

Reviewed on Apr 28, 2026

Pegasus Apart'Hotel
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.

BNE to MEL Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
BNE Address & GPS
Address:
Brisbane QLD,
Australia
IATA Code:
BNE
Longitude:
153.109058
Latitude:
-27.403031
Time Zone:
Australia/Brisbane
MEL Address & GPS
Address:
Melbourne VIC,
Australia
IATA Code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time Zone:
Australia/Sydney

Frequently asked questions

Are there non-stop flights from BNE to Tullamarine Airport?
You can find 3 carriers that offer nonstop services from Brisbane Airport to Tullamarine Airport, so it might be wise to start mulling over what types of things you like in an airline. Check which one of these ticks all your boxes:

  • Qantas
  • Virgin Australia
  • Jetstar

What is the shortest flight from Brisbane Airport to Tullamarine Airport?
Flying is one of life's great privileges and pleasures, especially when the journey is a mere 2 hours and 20 minutes. That's all it takes to travel from Brisbane to Melbourne.
How many hours flight from Brisbane Airport (BNE) to Tullamarine Airport?
With an average flight time of roughly 2 hours and 20 minutes between Brisbane Airport and MEL, you'll be having a ball in Melbourne before you can ask, "Are we there yet?"
What airlines have the most flights from Brisbane Airport (BNE) to Tullamarine Airport?
Going on vacation is one of life's biggest pleasures, but how you get there should be equally as enjoyable. Think about booking your Brisbane Airport (BNE) to MEL flight with Jetstar (JQ). One of the most popular carriers, it offers 160 flights on this route every month. Alternatively, book your favorite aisle (or window) seat with Virgin Australia (VA). You'll have 426 monthly flights between Brisbane and Melbourne to select from with this air carrier.

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.

More to Explore