An aerial view of a tropical island with lush green forests, clear blue waters, and a sandy beach.

Cheap Hotels & Resorts in Rock Islands from AU$117

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Rock Islands Cheap Hotels

Tonight
7 Sept - 8 Sept
Tomorrow
8 Sept - 9 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

Our top choices for Rock Islands cheap hotels

A spacious lobby with high ceilings, a staircase, and a large hanging light fixture.
A resort building with a prominent 'COVE' sign, wooden beams, and tropical landscaping.
A pool area with a thatched-roof structure, a chair, and a view of a mountainous landscape.
A spacious lobby with a large wooden reception desk, a hanging fish sculpture, and a large window providing natural light.

1. Cove Resort Palau

Cove Resort Palau
Malakal Island
United States
Brad
AU$344
includes taxes & fees
1 Oct - 2 Oct
Cove Resort Palau
A resort with a pool, palm trees, and a view of the ocean.
A modern hotel bathroom with a large bathtub, a vanity with a mirror, and a shower area.
A resort with a beach, palm trees, and a clear view of the ocean.
A beach wedding setup with a white sand altar, pink drapes, and white chairs.

2. Palau Royal Resort

Palau Royal Resort
Malakal Island
United States
Anssi
AU$367
includes taxes & fees
6 Oct - 7 Oct
Palau Royal Resort
A tropical resort with thatched-roof huts, a swimming pool, and clear blue waters with boats.
A wooden overwater bungalow with thatched roofs, surrounded by palm trees and clear water.
A beachside location with palm trees, a blue canopy, and a sign for 'ANTELONE DIVE SHOP'.
A spacious bar area with wooden furniture and a high ceiling.

3. Antelope Guesthouse

Antelope Guesthouse
Malakal Island
Australia
Anthony
AU$117
includes taxes & fees
25 Sept - 26 Sept
Antelope Guesthouse
A wooden deck leading to a beach with clear turquoise water, a thatched-roof structure, and lush greenery.
A resort with a beach, clear water, and a mountain backdrop.
A wooden deck with lounge chairs and a large decorative fish sculpture.
A tropical resort with a palm tree-lined pathway leading to a beach.

4. Sea Passion Hotel

Sea Passion Hotel
Malakal Island
United States
Charles
AU$284
includes taxes & fees
10 Sept - 11 Sept
Sea Passion Hotel
A lobby with a beige sofa, a coffee table, and a refrigerator.
A hotel room with a bed, a desk with a chair, a mirror, a bedside table, and a lamp.
A building with a thatched roof and a sign reading "Starfish".
An indoor dining area with tables and chairs, a ceiling fan, and decorative lighting.

5. West Plaza Hotel Malakal

West Plaza Hotel Malakal
Malakal Island
United States
Stephen
AU$137
includes taxes & fees
14 Sept - 15 Sept
West Plaza Hotel Malakal
A hotel lobby with a large TV, red chairs, and a glass table.
A reception desk with a sign reading 'S&C Suite Hotel & Apartment.' There are two leather sofas and a small table with a vase.
A multi-story building with a central entrance, surrounded by parked cars and lush pink bougainvillea.
A hotel room with a large bed, a nightstand with a lamp, a wooden headboard, and a mirror with a blue curtain.

6. S & C Hotel Suites And Apartments

S & C Hotel Suites And Apartments
Malakal Island
United States
randy
AU$194
includes taxes & fees
11 Sept - 12 Sept
S & C Hotel Suites And Apartments
A hotel room with a large bed, a wooden floor, a small table, a chair, and a window with curtains.
The name of a hotel spelled out in large white letters on a green leafy background.
A dining table with a plate of sandwiches, a can of drink, a glass of iced tea, a small shopping cart with fries, and a spoon.
A hotel interior with a large wall mural depicting a tropical island and the text "Happy Vacation Palau Hotel Since 1982".

7. Palau Hotel

Palau Hotel
Koror
United Kingdom
Dirk
AU$175
includes taxes & fees
6 Oct - 7 Oct
Palau Hotel
A multi-story hotel with outdoor seating and a mural.
A hotel room with two beds, a desk, a chair, a balcony with a view of the landscape, and a ceiling fan.
A swimming pool with lounge chairs, a water fountain, and tropical vegetation.
A sculpture of a sea creature with multiple horns and a shell, set against a backdrop of a modern interior with wicker furniture and a staircase.

8. Palau Central Hotel

Palau Central Hotel
Koror
United Kingdom
John
AU$307
includes taxes & fees
7 Sept - 8 Sept
Palau Central Hotel
A modern resort with multiple buildings, a winding road, and lush greenery.
A modern multi-story house with a swimming pool, surrounded by lush greenery and hills.
A restaurant with round marble tables and wooden chairs, large windows with a view of a body of water, and a high ceiling with recessed lighting.
A modern restaurant with a terrace overlooking a body of water, featuring solar panels, wooden tables, and a glass facade.

9. Palau Mangrove Hotel

Palau Mangrove Hotel
Meyungs
United States
Rajin
AU$244
includes taxes & fees
7 Sept - 8 Sept
Palau Mangrove Hotel
A pool area with a water slide, palm trees, and a beach in the background.
A hotel with a courtyard, palm trees, and a well-lit entrance.
A spacious bar area with wooden flooring and a ceiling fan, surrounded by tables and chairs.
A multi-story hotel with a central courtyard, palm trees, and a blue and white color scheme.

10. Airai Water Paradise Hotel & Spa

Airai Water Paradise Hotel & Spa
Airai
United States
Herman
AU$160
includes taxes & fees
7 Sept - 8 Sept
Airai Water Paradise Hotel & Spa
View all properties

Top Rock Islands Hotel Reviews

Airai Water Paradise Hotel & Spa

Airai Water Paradise Hotel & Spa

10/10 Excellent
"their staff suppose to give 5* ranking.really helpfull.im really enjoy our stay there. even we only stay for 1 night and move to other hotel they still helping me to book tour and car rental.but unfortunatly i forget to get their name."
alimah 1-night trip
Posted 1 month ago
Airai Water Paradise Hotel & Spa