Search Cheapest Flights to Riau Islands

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheapest Flights To Riau Islands

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Riau Islands for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Riau Islands available?

Cheer up, frugal friend! We've found flights to Riau Islands starting from . When you grab economy (or premium economy flights if you're feeling fancy) to Riau Islands at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Riau Islands?

Some of the most popular airlines that fly to airports in Riau Islands are . What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Riau Islands cities

Popular cities in Riau Islands

The Sunset Moment at Batam Bintan Island Indonesia
FlightsFlights
FlightsFlights

Batam

Batam

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Riau Islands ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Barelang Hotel Nagoya Batam

Barelang Hotel Nagoya Batam

3 out of 5
Price was AU$1,484, price is now AU$1,363 per person
AU$1,363
per person
28 July - 2 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Batam Batu Besar (BTH)
Hotel O Faraas Homestay Syariah

Hotel O Faraas Homestay Syariah

2 out of 5
Price was AU$3,285, price is now AU$2,432 per person
AU$2,432
per person
28 July - 2 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Batam Batu Besar (BTH)
Turi Beach Resort

Turi Beach Resort

4 out of 5
Price was AU$2,016, price is now AU$1,546 per person
AU$1,546
per person
28 July - 2 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Batam Batu Besar (BTH)
Montigo Resorts Nongsa

Montigo Resorts Nongsa

5 out of 5
Price was AU$2,318, price is now AU$1,789 per person
AU$1,789
per person
28 July - 2 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Batam Batu Besar (BTH)
Nongsa Point Marina & Resort

Nongsa Point Marina & Resort

4 out of 5
Price was AU$1,842, price is now AU$1,475 per person
AU$1,475
per person
28 July - 2 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Batam Batu Besar (BTH)
I Hotel Baloi Batam

I Hotel Baloi Batam

3.5 out of 5
Price was AU$1,853, price is now AU$1,566 per person
AU$1,566
per person
28 July - 2 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Batam Batu Besar (BTH)
Radisson Golf & Convention Center Batam

Radisson Golf & Convention Center Batam

4 out of 5
Price was AU$1,762, price is now AU$1,604 per person
AU$1,604
per person
28 July - 2 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Batam Batu Besar (BTH)
Asialink Hotel By Prasanthi

Asialink Hotel By Prasanthi

4 out of 5
Price was AU$1,585, price is now AU$1,453 per person
AU$1,453
per person
28 July - 2 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Batam Batu Besar (BTH)
MAXONE Batam

MAXONE Batam

3.5 out of 5
Price was AU$1,565, price is now AU$1,459 per person
AU$1,459
per person
28 July - 2 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Batam Batu Besar (BTH)
89 Hotel

89 Hotel

3 out of 5
Price was AU$1,603, price is now AU$1,516 per person
AU$1,516
per person
28 July - 2 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Batam Batu Besar (BTH)
Ayola Signature Ocarina Batam

Ayola Signature Ocarina Batam

3 out of 5
Price was AU$1,510, price is now AU$1,436 per person
AU$1,436
per person
28 July - 2 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Batam Batu Besar (BTH)
KTM Resort

KTM Resort

3.5 out of 5
Price was AU$1,539, price is now AU$1,466 per person
AU$1,466
per person
28 July - 2 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Batam Batu Besar (BTH)
Don't see what you're looking for?
See all available trips from Melbourne to Riau Islands
View all trips

Travelers ❤️ These 🏨

Four Points By Sheraton Bintan, Lagoi Bay

Four Points By Sheraton Bintan, Lagoi Bay

4 out of 5
Lagoi Bay Lot B-12 Bintan Riau Islands
Stay at this beach hotel in Bintan. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Plaza Lagoi and Lagoi Bay Beach are located ...
9.2/10 Wonderful! (165 reviews)
I live villa room , it was so convenient that I can swim at our private pool and also they provide 3 meals which is good that we do not need to go out buy 😊

Reviewed on 9 May 2026

Opens in a new windowFour Points By Sheraton Bintan, Lagoi Bay
Hotel Gloris

Hotel Gloris

3 out of 5
Nagoya City Center Block I No. 8 Batam
Stay at this business-friendly hotel in Batam. Enjoy free Wi-Fi, free parking and a free airport shuttle. Popular attractions Nagoya Hill Mall and Batam Centre ...
Opens in a new windowHotel Gloris
KTM Resort

KTM Resort

3.5 out of 5
JL. Kolonel Soegiono Batam Batam Island
Stay at this hotel in Batam. Enjoy free Wi-Fi, free parking and 2 restaurants. Popular attractions Nagoya Hill Mall and Sekupang Ferry Terminal are located ...
8/10 Very Good! (125 reviews)
Pool was very well maintained and clean. Saltwater lagoon was an interesting feature as well.

Reviewed on 20 Mar 2026

Opens in a new windowKTM Resort
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Picks