Rome2Rio

How to get fromBrisbane to Red Seaby plane, bus or train

Find Transport to Red Sea

See all options

There are 3 ways to get from Brisbane to Red Sea by plane, bus, or train

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.

  1. Fly from Brisbane Airport

    best
    1. Fly from Brisbane Airport (BNE) to Port Sudan New International Airport (PZU)planeBNE - PZU
    24h 39m
    $1,039–2,448

  2. Bus to Toowoomba Wellcamp Airport, fly

    1. Take the bus from Brisbane to Toowoombabus
    2. Fly from Toowoomba Wellcamp Airport (WTB) to Port Sudan New International Airport (PZU)planeWTB - PZU
    34h 22m
    $1,580–4,606

  3. Train, Railbus to Hervey Bay, fly

    1. Take the train from Roma Street to Maryborough Westtrain
    2. Take the bus from Maryborough West station to Pialba-Hervey Bay Transit Centrebus
    3. Fly from Hervey Bay (HVB) to Port Sudan New International Airport (PZU)planeHVB - PZU
    35h 57m
    $1,562–3,999

Brisbane Airport (BNE) to Port Sudan New International Airport (PZU) flights

Calendar13Weekly Planes
Duration24h 25mAverage Duration
Ticket$957Cheapest Price
See schedules

Questions & Answers

What companies run services between Brisbane, QLD, Australia and Red Sea, Sudan?

Virgin Australia, Badr Airlines, and four other airlines fly from Brisbane Airport (BNE) to Port Sudan New International Airport (PZU) twice daily.

Airlines
Train operators
Bus operators

Want to know more about travelling around Sudan

Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.

Related travel guides

Trips from Brisbane

Trips to Red Sea

Popular routes