Virgin Australia Velocity award flights from Melbourne (MEL) to Kuala Lumpur (KUL)

In the last 30 days AwardTool saw Virgin Australia Velocity award space for MEL→KUL in economy and business class. Lowest economy: 29,000 points + $159.78 (economy space on 61 dates). Lowest business class: 80,000 points + $362.41 (business-class space on 49 dates).

Prices observed – ; newest observation .

Page regenerated from the Nov 20, 2026 data snapshot (normally daily). Summary last changed . Seats change quickly.

Lowest economy
29,000 points + $159.78
economy space on 61 dates
Lowest business class
80,000 points + $362.41
business-class space on 49 dates

In business class, 80,000 points + $362.41 with Virgin Australia Velocity was the 9th lowest of the 15 programs with business-class award space on this route; the lowest was 40,000 miles + $300.20 with American Airlines AAdvantage. With Virgin Australia Velocity, business class started at 80,000 points + $362.41, about 2.8 times the points of its lowest economy award (29,000 points + $159.78).

Velocity award prices by cabin

The lowest one-way Virgin Australia Velocity award AwardTool observed on MEL→KUL in each cabin, in points plus taxes.

CabinPoints + taxesStopsAirlines seenSeatsDates seenNewest observation
Economy29,000 points + $159.781 stopNHSQVA461See dates
Business80,000 points + $362.412 stopsSQVA249See dates

Not seen means AwardTool hasn't observed this cabin on this route in the last 30 days. It doesn't mean the airline has no seats. Dates seen counts departure dates with an open award in that cabin at any price; newest observation is the latest time AwardTool saw one of them. Seats is the count the program reported when we observed it; some programs report at most 9.

Observed Velocity award examples

Awards AwardTool observed for departures in the next 60 days (one way, per traveler)
DepartureCabinPoints + taxesSeatsStopsObserved (UTC)
Economy164,400 points + $104.1241 stopCheck this date
Economy247,900 points + $104.0541 stopCheck this date
Economy247,900 points + $104.0541 stopCheck this date
Business738,000 points + $104.1241 stopCheck this date

Prices are one-way per traveler: the program's points or miles plus taxes and carrier fees in USD, as AwardTool observed them in the observation window. Award space changes constantly. A seat we saw may be gone, and space we haven't seen may exist. Always confirm with a live search before transferring points; most transfers can't be reversed.

How often Velocity award space showed up

Departure dates in the next 365 days that AwardTool checked for Virgin Australia Velocity in the last 30 days, how many had award space in each cabin at any price, and the latest departure with space.

CabinDates with spaceShare of dates checkedLatest departure with space
Economy61 of 9663%
Business49 of 9651%

Best months to fly from Melbourne (MEL) to Kuala Lumpur (KUL) with Velocity

Lowest prices among the dates we observed, by departure month. A record, not a forecast.
MonthEconomyBusiness
247,900 points + $104.05 (8 dates)—
277,900 points + taxes not reported (1 date)—
29,000 points + taxes not reported (9 dates)738,000 points + $104.12 (7 dates)
29,000 points + taxes not reported (7 dates)80,000 points + $362.41 (7 dates)
164,400 points + taxes not reported (2 dates)738,000 points + taxes not reported (2 dates)
29,000 points + taxes not reported (3 dates)97,500 points + taxes not reported (3 dates)
29,000 points + taxes not reported (5 dates)738,000 points + taxes not reported (5 dates)
29,000 points + taxes not reported (5 dates)738,000 points + taxes not reported (5 dates)
29,000 points + taxes not reported (21 dates)738,000 points + taxes not reported (20 dates)

A month's taxes are those of an award AwardTool recorded at that month's lowest price for a departure that month. “Taxes not reported” means the data has none for that month; the award still has taxes and fees.

How to get Velocity points

AwardTool's transfer partner list (US card programs) has no points that transfer to Virgin Australia Velocity. See the Virgin Australia Velocity page for the routes where its award space shows up.

Velocity vs other programs from Melbourne (MEL) to Kuala Lumpur (KUL)

Lowest one-way award per program and cabin on this route.

ProgramEconomyPremium EconomyBusiness
Air Canada Aeroplan30,000 pts + $117.80—52,500 pts + $119.90
Air France/KLM Flying Blue24,500 pts + $223.70—52,000 pts + $238.70
Alaska Atmos Rewards30,000 pts + $102.10—60,000 pts + $102.10
American Airlines AAdvantage30,000 pts + $77.8035,000 pts + $194.50Lowest40,000 pts + $300.20Lowest
Avianca LifeMiles27,500 pts + $95.70—50,000 pts + $71.50
British Airways Executive Club——68,500 pts + $157.00
Cathay Pacific Asia Miles27,000 pts + $143.7052,000 pts + $195.8091,000 pts + $161.02
Delta SkyMiles40,000 pts + $77.33—70,000 pts + $77.33
Etihad Guest45,000 pts + $143.20—80,000 pts + $157.60
GOL Smiles144,700 pts + taxes not reported181,300 pts + taxes not reported895,100 pts + taxes not reported
Qantas Frequent Flyer34,700 pts + $135.2170,800 pts + $185.9873,100 pts + $216.22Mixed cabin
Qatar Airways Privilege Club20,750 pts + taxes not reportedLowest—62,000 pts + taxes not reported
United MileagePlus35,000 pts + $90.20—90,000 pts + $94.20
Virgin Atlantic Flying Club35,500 pts + $175.74—96,500 pts + $175.74
Virgin Australia Velocity29,000 pts + $159.78—80,000 pts + $362.41

Questions about Velocity award flights from Melbourne (MEL) to Kuala Lumpur (KUL)

How many points do you need to fly from Melbourne (MEL) to Kuala Lumpur (KUL) with Virgin Australia Velocity?

The lowest one-way Virgin Australia Velocity awards AwardTool observed in the last 30 days: economy 29,000 points + $159.78, with a typical monthly low of 29,000 points (taxes vary) over 9 months and award space on 61 departure dates (newest observation Nov 20, 2026); business class 80,000 points + $362.41, with a typical monthly low of 738,000 points (taxes vary) over 7 months and award space on 49 departure dates (newest observation Nov 17, 2026). Monthly lows varied in economy (29,000 to 277,900 points + taxes vary) and business class (80,000 to 738,000 points + taxes vary), so the award on your dates may cost more. Search live before transferring points.

What's the lowest Velocity award from Melbourne (MEL) to Kuala Lumpur (KUL)?

In economy, 29,000 points + $159.78. Virgin Australia Velocity showed economy award space on 61 departure dates at any price (newest observation Nov 20, 2026, 03:28 UTC). In business class, 80,000 points + $362.41. Virgin Australia Velocity showed business-class award space on 49 departure dates at any price (newest observation Nov 17, 2026, 02:35 UTC). Search live before transferring points.

Can you book nonstop awards from Melbourne (MEL) to Kuala Lumpur (KUL) with Velocity?

AwardTool hasn't observed nonstop Virgin Australia Velocity award space on this route in the last 30 days. That doesn't mean nonstop space never appears.

Which months had the lowest Velocity award prices from Melbourne (MEL) to Kuala Lumpur (KUL)?

Counting only month prices from programs with award space on 2 or more dates that month, and leaving out unusually low outliers, the lowest economy award AwardTool observed was for Sep 2027 departures: 29,000 points + taxes not reported (21 dates). The month table shows every lowest price, including those. Based on dates we observed, not a forecast.

Related pages

How this page is built

These figures come from AwardTool's cached award searches across 27 loyalty programs. A value counts only when AwardTool observed it in the last 30 days, for departures within 365 days of the data date. Each price is the lowest one-way award seen per passenger, in the program's points or miles, with taxes and fees in USD. A missing value means AwardTool hasn't seen that award recently, not that none exists. The date-by-date calendar is in the app: a limited window on the free plan and 365 days with Pro.

How AwardTool collects this data · Report a data problem