Virgin Australia Velocity award flights from Kuala Lumpur (KUL) to Melbourne (MEL)
In the last 30 days AwardTool saw Virgin Australia Velocity award space for KUL→MEL in economy and business class. Lowest economy: 29,000 points + $128.78 (economy space on 82 dates). Lowest business class: 158,500 points + $480.26 (business-class space on 5 dates).
Prices observed – ; newest observation .
Page regenerated from the Nov 12, 2026 data snapshot (normally daily). Summary last changed . Seats change quickly.
- Lowest economy
- 29,000 points + $128.78
- economy space on 82 dates
- Lowest business class
- 158,500 points + $480.26
- business-class space on 5 dates
With Virgin Australia Velocity, business class started at 158,500 points + $480.26, about 5.5 times the points of its lowest economy award (29,000 points + $128.78).
Velocity award prices by cabin
The lowest one-way Virgin Australia Velocity award AwardTool observed on KUL→MEL in each cabin, in points plus taxes.
| Cabin | Points + taxes | Stops | Airlines seen | Seats | Dates seen | Newest observation | |
|---|---|---|---|---|---|---|---|
| Economy | 29,000 points + $128.78 | 1 stop |  NH QR SQ VA | 1 | 82 | See dates | |
| Business | 158,500 points + $480.26 | 1 stop | QRVA | 4 | 5 | See 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
| Departure | Cabin | Points + taxes | Seats | Stops | Observed (UTC) | |
|---|---|---|---|---|---|---|
| Economy | 29,000 points + $128.78 | 1 | 1 stop | Check this date | ||
| Economy | 29,000 points + $129.44 | 5 | 1 stop | Check this date | ||
| Economy | 29,000 points + $129.44 | 5 | 1 stop | Check this date | ||
| Business | 158,500 points + $480.26 | 4 | 1 stop | Check this date | ||
| Business | 158,500 points + $480.26 | 4 | 1 stop | Check this date | ||
| Business | 174,000 points + $510.98 | 2 | 2 stops | Check 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.
| Cabin | Dates with space | Share of dates checked | Latest departure with space |
|---|---|---|---|
| Economy | 82 of 119 | 68% | |
| Business | 5 of 119 | 4% |
Best months to fly from Kuala Lumpur (KUL) to Melbourne (MEL) with Velocity
| Month | Economy | Business |
|---|---|---|
| 29,000 points + $128.78 (16 dates) | 174,000 points + $510.98 (1 date) | |
| 29,000 points + $129.44 (22 dates) | 158,500 points + $480.26 (1 date) | |
| 80,000 points + taxes not reported (1 date) | 158,500 points + $480.26 (1 date) | |
| 36,900 points + taxes not reported (10 dates) | — | |
| 36,900 points + taxes not reported (1 date) | — | |
| 29,000 points + taxes not reported (3 dates) | — | |
| 36,900 points + taxes not reported (5 dates) | 174,500 points + taxes not reported (2 dates) | |
| 36,900 points + taxes not reported (3 dates) | — | |
| 29,000 points + taxes not reported (21 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 Kuala Lumpur (KUL) to Melbourne (MEL)
Lowest one-way award per program and cabin on this route.
| Program | Economy | Premium Economy | Business |
|---|---|---|---|
| Air Canada Aeroplan | 30,000 pts + $76.80 | — | 52,500 pts + $111.40Mixed cabin |
| Air France/KLM Flying Blue | 24,500 pts + $136.30 | — | 51,500 pts + $183.30 |
| Alaska Atmos Rewards | 30,000 pts + $66.30 | — | 60,000 pts + $98.40 |
| American Airlines AAdvantage | 30,000 pts + $46.10 | 35,000 pts + $201.50Lowest | 40,000 pts + $406.60Lowest |
| Avianca LifeMiles | 22,500 pts + $57.90 | — | — |
| Cathay Pacific Asia Miles | 27,000 pts + $292.23 | 52,000 pts + $324.21 | 91,000 pts + $326.75 |
| Delta SkyMiles | 40,000 pts + $47.92 | — | 70,000 pts + $47.69Mixed cabin |
| Etihad Guest | 45,000 pts + $117.70 | — | 80,000 pts + $164.30 |
| GOL Smiles | 117,100 pts + taxes not reported | 181,900 pts + taxes not reported | 876,000 pts + taxes not reported |
| JetBlue TrueBlue | 51,500 pts + $72.80 | — | — |
| Qantas Frequent Flyer | 33,900 pts + $134.33 | 70,800 pts + $193.58 | 73,100 pts + $223.56Mixed cabin |
| Qatar Airways Privilege Club | 20,750 pts + taxes not reportedLowest | — | 88,000 pts + taxes not reported |
| United MileagePlus | 35,000 pts + $49.40 | — | 90,000 pts + $83.60 |
| Virgin Atlantic Flying Club | 35,500 pts + $155.50 | — | 96,500 pts + $187.40 |
| Virgin Australia Velocity | 29,000 pts + $128.78 | — | 158,500 pts + $480.26 |
Questions about Velocity award flights from Kuala Lumpur (KUL) to Melbourne (MEL)
How many points do you need to fly from Kuala Lumpur (KUL) to Melbourne (MEL) with Virgin Australia Velocity?
The lowest one-way Virgin Australia Velocity awards AwardTool observed in the last 30 days: economy 29,000 points + $128.78, with a typical monthly low of 36,900 points (taxes vary) over 9 months and award space on 82 departure dates (newest observation Nov 5, 2026); business class 158,500 points + $480.26, with a typical monthly low of 158,500 points (taxes vary) over 4 months and award space on 5 departure dates (newest observation Nov 4, 2026). Monthly lows varied in economy (29,000 to 80,000 points + taxes vary) and business class (158,500 to 174,500 points + taxes vary), so the award on your dates may cost more. Search live before transferring points.
What's the lowest Velocity award from Kuala Lumpur (KUL) to Melbourne (MEL)?
In economy, 29,000 points + $128.78. Seen Oct 30, 2026, 19:26 UTC for a Nov 12, 2026 departure. Virgin Australia Velocity showed economy award space on 82 departure dates at any price (newest observation Nov 5, 2026, 08:56 UTC). In business class, 158,500 points + $480.26. Seen Nov 4, 2026, 13:50 UTC for a Jan 1, 2027 departure. Virgin Australia Velocity showed business-class award space on 5 departure dates at any price (newest observation Nov 4, 2026, 13:50 UTC). Search live before transferring points.
Can you book nonstop awards from Kuala Lumpur (KUL) to Melbourne (MEL) 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 Kuala Lumpur (KUL) to Melbourne (MEL)?
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 Dec 2026 departures: 29,000 points + $129.44 (22 dates). The month table shows every lowest price, including those. Based on dates we observed, not a forecast.