Cheap Flights, Hotels, Tours, Cruises and Holidays
Flight Centre
Your centre for 
travel.deals.business travel.insurance.tours.cruises.stays.holidays.flights.travel.
Get a quote
Get the appGet a QuoteHelpManage booking

Flights from Melbourne to Johor Bahru

Map of Johor Bahru,Johor,MY

Hot deals for a Johor Bahru getaway!

Current requirements for travelling from Melbourne to Johor Bahru

Frequently asked questions

Why should I book a flight through Flight Centre?
We make travel easy with excellent service, irresistible deals & the widest choice of travel options for every traveller. We give you peace of mind when you need it most and have expertise that you only get from 40 years in the business!
How do I manage my Flight Centre flight booking?
We know everyone books travel differently so check out our Help Centre to find out the best way to manage your Flight Centre flight booking: Help Centre Article
How can I save money on flights?
Check out our Deals page, download the Flight Centre app, sign up for the best deals via our Subscribe page or keep an eye on our social channels. Using our Fare Calendar will show you the best flight deal on any date you select to help you find the right airfare to fit your budget & save money on flights!
How do I use Flight Centre Gift Cards for Flight?
No matter where you're jetting of to, rest easy knowing Flight Centre gift cards can be redeemed at all Flight Centre retail stores within Australia. For more information on Gift Cards, we've put together a list of commonly asked questions here: Help Centre Article
How do I book a flight through Flight Centre?
Booking travel is easier than ever with Flight Centre - check out our range of Flight booking options here: Help Centre Article
Can I use Frequent Flyer or Other Loyalty Program when booking through Flight Centre?
Absolutely! Let your Flight Centre Travel Expert know your Loyalty Program details during the booking process. For more information, here's a link to our Help Centre: Help Centre Article
What are the latest on travel restrictions?
For the latest information on travel restrictions, visit our Help Centre: Help Centre Article
Does Flight Centre have a travel loyalty program, and can I use rewards points on flights booked through Flight Centre?
Yes. Flight Centre offers a loyalty program called World360 Rewards. You earn points on eligible bookings and can redeem them on flights, hotels, cruises, tours and more purchased through Flight Centre.

You're the centre of our centre

When you book with us, you know you're booking with the best in the business

More about Melbourne to Johor Bahru

Johor Bahru

Holidays

Tours

Car Hire

Other flights from Melbourne

Melbourne to Sydney

Melbourne to Gold Coast

Melbourne to Brisbane

Melbourne to Bali

Melbourne to Adelaide

Melbourne to Perth

Melbourne to Los Angeles

Melbourne to Auckland

Melbourne to Nadi

Other flights to Johor Bahru

Kuala Lumpur to Johor Bahru

Perth to Johor Bahru

Penang to Johor Bahru

Brisbane to Johor Bahru

Adelaide to Johor Bahru

Phuket to Johor Bahru

Langkawi to Johor Bahru

Singapore to Johor Bahru

Alor Setar to Johor Bahru

Airline partners

Air New Zealand

Qatar Airways

Cathay Pacfic

Emirates

Etihad Airways

Hawaiian Airlines

Jetstar

Qantas

Rex

See moreSee less

Melbourne to Honolulu

Melbourne to Cairns

Melbourne to Phuket

Melbourne to Hobart

Melbourne to Singapore

Melbourne to Townsville

Melbourne to Bangkok

Melbourne to London

Melbourne to Tokyo

Melbourne to New York City

Melbourne to Hamilton Island

Port Elizabeth to Johor Bahru

Wellington to Johor Bahru

Kota Kinabalu to Johor Bahru

Darwin to Johor Bahru

Seoul to Johor Bahru

Sydney to Johor Bahru

Gold Coast to Johor Bahru

Bali to Johor Bahru

Los Angeles to Johor Bahru

Auckland to Johor Bahru

Nadi to Johor Bahru

Singapore Airlines

United Airlines

Virgin Australia

Melbourne to Sydney

Melbourne to Gold Coast

Melbourne to Brisbane

Melbourne to Bali

Melbourne to Adelaide

Melbourne to Perth

Melbourne to Los Angeles

Melbourne to Auckland

Melbourne to Nadi

Melbourne to Honolulu

Melbourne to Cairns

Melbourne to Phuket

Melbourne to Hobart

Melbourne to Singapore

Melbourne to Townsville

Melbourne to Bangkok

Melbourne to London

Melbourne to Tokyo

Melbourne to New York City

Melbourne to Hamilton Island

Kuala Lumpur to Johor Bahru

Perth to Johor Bahru

Penang to Johor Bahru

Brisbane to Johor Bahru

Adelaide to Johor Bahru

Phuket to Johor Bahru

Langkawi to Johor Bahru

Singapore to Johor Bahru

Alor Setar to Johor Bahru

Port Elizabeth to Johor Bahru

Wellington to Johor Bahru

Kota Kinabalu to Johor Bahru

Darwin to Johor Bahru

Seoul to Johor Bahru

Sydney to Johor Bahru

Gold Coast to Johor Bahru

Bali to Johor Bahru

Los Angeles to Johor Bahru

Auckland to Johor Bahru

Nadi to Johor Bahru

Air New Zealand

Qatar Airways

Cathay Pacfic

Emirates

Etihad Airways

Hawaiian Airlines

Jetstar

Qantas

Rex

Singapore Airlines

United Airlines

Virgin Australia