Cheap flights from Gloucester starting at RM474

View RM474 flight on Mon, 12 Jan 2026Opens in a new window

Popular airlines from Gloucester

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Jetstar

    Jetstar

  • Qatar Airways

    Qatar Airways

  • Pelican Airlines

    Pelican Airlines

  • Singapore Airlines

    Singapore Airlines

  • Regional Express

    Regional Express

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Gloucester

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Virgin Australia
Thu, 6 Nov - Sun, 9 Nov
NTL
Newcastle
MEL
Melbourne
RM1,017 Return, found 5 hours ago
RM1,017
Return
found 5 hours ago
Select Virgin Australia flight, departing Thu, 6 Nov from Newcastle to Melbourne, returning Sun, 9 Nov, priced at RM1,017 found 5 hours ago
Qantas Airways
Thu, 6 Nov - Sun, 9 Nov
NTL
Newcastle
MEL
Melbourne
RM1,100 Return, found 5 hours ago
RM1,100
Return
found 5 hours ago
Select Qantas Airways flight, departing Thu, 6 Nov from Newcastle to Melbourne, returning Sun, 9 Nov, priced at RM1,100 found 5 hours ago
Qantas Airways
Thu, 6 Nov - Sun, 9 Nov
NTL
Newcastle
MEL
Melbourne
RM1,185 Return, found 5 hours ago
RM1,185
Return
found 5 hours ago
Select Qantas Airways flight, departing Thu, 6 Nov from Newcastle to Melbourne, returning Sun, 9 Nov, priced at RM1,185 found 5 hours ago
Qantas Airways
Thu, 6 Nov - Sun, 9 Nov
NTL
Newcastle
MEL
Melbourne
RM1,383 Return, found 5 hours ago
RM1,383
Return
found 5 hours ago
Select Qantas Airways flight, departing Thu, 6 Nov from Newcastle to Melbourne, returning Sun, 9 Nov, priced at RM1,383 found 5 hours ago
Jetstar
Thu, 6 Nov - Sun, 9 Nov
NTL
Newcastle
MEL
Melbourne
RM1,386 Return, found 5 hours ago
RM1,386
Return
found 5 hours ago
Select Jetstar flight, departing Thu, 6 Nov from Newcastle to Melbourne, returning Sun, 9 Nov, priced at RM1,386 found 5 hours ago
Virgin Australia
Thu, 6 Nov - Sun, 9 Nov
NTL
Newcastle
MEL
Melbourne
RM1,395 Return, found 5 hours ago
RM1,395
Return
found 5 hours ago
Select Virgin Australia flight, departing Thu, 6 Nov from Newcastle to Melbourne, returning Sun, 9 Nov, priced at RM1,395 found 5 hours ago
Qantas Airways
Thu, 6 Nov - Sun, 9 Nov
NTL
Newcastle
MEL
Melbourne
RM1,439 Return, found 5 hours ago
RM1,439
Return
found 5 hours ago
Select Qantas Airways flight, departing Thu, 6 Nov from Newcastle to Melbourne, returning Sun, 9 Nov, priced at RM1,439 found 5 hours ago
Qantas Airways
Thu, 6 Nov - Sun, 9 Nov
NTL
Newcastle
MEL
Melbourne
RM1,453 Return, found 5 hours ago
RM1,453
Return
found 5 hours ago
Select Qantas Airways flight, departing Thu, 6 Nov from Newcastle to Melbourne, returning Sun, 9 Nov, priced at RM1,453 found 5 hours ago
Virgin Australia
Thu, 6 Nov - Sun, 9 Nov
NTL
Newcastle
MEL
Melbourne
RM1,459 Return, found 5 hours ago
RM1,459
Return
found 5 hours ago
Select Virgin Australia flight, departing Thu, 6 Nov from Newcastle to Melbourne, returning Sun, 9 Nov, priced at RM1,459 found 5 hours ago
Qantas Airways
Thu, 6 Nov - Sun, 9 Nov
NTL
Newcastle
MEL
Melbourne
RM1,470 Return, found 5 hours ago
RM1,470
Return
found 5 hours ago
Select Qantas Airways flight, departing Thu, 6 Nov from Newcastle to Melbourne, returning Sun, 9 Nov, priced at RM1,470 found 5 hours ago

Flights from Gloucester: Essential Travel Information

Cheapest flight from Gloucester
RM1,017 (roundtrip)
Best airlines to fly from Gloucester
Virgin Australia, Qantas Airways, Jetstar
Cheapest month to fly from Gloucester
November
Gloucester IATA code
BEO
Gloucester Country/State
New South Wales
Airline ticket deals from Gloucester
RM1,017 - RM1,470

 

*Available to Expedia members.