Cheap flights from Victoria starting at RM158

View RM158 flight on Wed, 5 Nov 2025Opens in a new window

Popular airlines from Victoria

  • Qantas Airways

    Qantas Airways

  • Scoot

    Scoot

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Cathay Pacific

    Cathay Pacific

  • Thai Airways International

    Thai Airways International

  • Xiamen Airlines

    Xiamen Airlines

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Victoria

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.

Jetstar
Thu, 23 Oct - Sat, 25 Oct
AVV
Melbourne
SYD
Sydney
RM386 Return, found 5 days ago
RM386
Return
found 5 days ago
Select Jetstar flight, departing Thu, 23 Oct from Melbourne to Sydney, returning Sat, 25 Oct, priced at RM386 found 5 days ago
Jetstar
Thu, 23 Oct - Sat, 25 Oct
MEL
Melbourne
SYD
Sydney
RM632 Return, found 5 days ago
RM632
Return
found 5 days ago
Select Jetstar flight, departing Thu, 23 Oct from Melbourne to Sydney, returning Sat, 25 Oct, priced at RM632 found 5 days ago
Virgin Australia
Sun, 14 Sep - Tue, 16 Sep
MEL
Melbourne
ADL
Adelaide
RM885 Return, found 9 hours ago
RM885
Return
found 9 hours ago
Select Virgin Australia flight, departing Sun, 14 Sep from Melbourne to Adelaide, returning Tue, 16 Sep, priced at RM885 found 9 hours ago
Virgin Australia
Sat, 23 Aug - Sun, 24 Aug
MEL
Melbourne
BNE
Brisbane
RM1,120 Return, found 1 day ago
RM1,120
Return
found 1 day ago
Select Virgin Australia flight, departing Sat, 23 Aug from Melbourne to Brisbane, returning Sun, 24 Aug, priced at RM1,120 found 1 day ago
Jetstar
Fri, 15 Aug - Sat, 23 Aug
MEL
Melbourne
AKL
Auckland
RM1,200 Return, found 5 days ago
RM1,200
Return
found 5 days ago
Select Jetstar flight, departing Fri, 15 Aug from Melbourne to Auckland, returning Sat, 23 Aug, priced at RM1,200 found 5 days ago
Qantas Airways
Sun, 14 Sep - Tue, 16 Sep
MEL
Melbourne
ADL
Adelaide
RM1,221 Return, found 9 hours ago
RM1,221
Return
found 9 hours ago
Select Qantas Airways flight, departing Sun, 14 Sep from Melbourne to Adelaide, returning Tue, 16 Sep, priced at RM1,221 found 9 hours ago
Scoot
Thu, 16 Oct - Wed, 5 Nov
MEL
Melbourne
SIN
Singapore
RM1,244 Return, found 5 days ago
RM1,244
Return
found 5 days ago
Select Scoot flight, departing Thu, 16 Oct from Melbourne to Singapore, returning Wed, 5 Nov, priced at RM1,244 found 5 days ago
Scoot
Mon, 27 Oct - Thu, 30 Oct
MEL
Melbourne
SZB
Subang
RM1,335 Return, found 5 days ago
RM1,335
Return
found 5 days ago
Select Scoot flight, departing Mon, 27 Oct from Melbourne to Subang, returning Thu, 30 Oct, priced at RM1,335 found 5 days ago
AirAsia X
Thu, 19 Mar - Mon, 30 Mar
MEL
Melbourne
DEL
Delhi
RM1,408 Return, found 5 days ago
RM1,408
Return
found 5 days ago
Select AirAsia X flight, departing Thu, 19 Mar from Melbourne to Delhi, returning Mon, 30 Mar, priced at RM1,408 found 5 days ago
Scoot
Sat, 9 May - Sat, 16 May
MEL
Melbourne
DPS
Bali
RM1,446 Return, found 17 hours ago
RM1,446
Return
found 17 hours ago
Select Scoot flight, departing Sat, 9 May from Melbourne to Bali, returning Sat, 16 May, priced at RM1,446 found 17 hours ago
*Available to Expedia members.