A tree branch with green leaves over a beach.

Melanesia Two Star Hotels from RM73

  • 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 Melanesia 2 Star Hotels

Tonight
13 Oct - 14 Oct
Tomorrow
14 Oct - 15 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Melanesia 2-star hotels

A two-story building with a balcony, large windows, and a chandelier.
A bathroom with a toilet, a shower, and a towel rack.
A wooden desk with a flat-screen TV displaying a streaming service interface, a kettle, two water bottles, and a chair.
A hotel reception area with a marble floor, a reception desk, a chandelier, and a large window.

1. Hotel Grand Matoa Timika

Hotel Grand Matoa Timika
Timika
RM60
RM73 total
includes taxes & fees
13 Oct - 14 Oct
Hotel Grand Matoa Timika
A balcony with two chairs, a table, and a potted plant.
A bathroom with a marble sink, a mirror with under-cabinet lighting, and a towel rack.
A building with a sign reading "NAUSORI PLAZA".
A reception desk at Nausori Plaza Hotel with three staff members, a clock, and a decorative wheel.

2. Nausori Plaza Hotel

Nausori Plaza Hotel
Nausori
United States
Ashnil
RM342
RM384 total
includes taxes & fees
13 Oct - 14 Oct
Nausori Plaza Hotel
An aerial view of a beach with a boat, palm trees, and a pool.
An aerial view of a resort with multiple buildings surrounded by dense tropical vegetation and a sandy beach.
A group of people practicing yoga on a wooden deck surrounded by palm trees.
A tropical garden with a mosaic-tiled pathway, lush greenery, and a yellow wall.

3. The Beachouse

The Beachouse
Korolevu
Australia
Jeff
RM322
RM362 total
includes taxes & fees
19 Oct - 20 Oct
The Beachouse
A poolside area with lounge chairs and a small building, surrounded by greenery.
A modern kitchen with a built-in island, a wooden dining table with benches, and a view of the outside.
A hotel room with a large bed, a sofa, and a desk.
An outdoor patio with a wooden floor, white chairs, and tables. There is a lattice wall and a view of a garden with trees and plants.

4. GRAND MELANESIAN RESORT WAILOALOA

GRAND MELANESIAN RESORT WAILOALOA
Nadi
Canada
Peter
RM218
RM245 total
includes taxes & fees
11 Nov - 12 Nov
GRAND MELANESIAN RESORT WAILOALOA
A poolside dining area with a table set for two, a pool, and a view of the surrounding buildings and palm trees.
A beach scene with people walking along the shore during sunset.
A hotel room with two beds, a large window with a view of greenery, an air conditioning unit, and a ceiling light.
A swimming pool surrounded by palm trees and a building with a red roof.

5. Beach Escape Resort

Beach Escape Resort
Wailoloa
Ireland
Ciara
RM60
RM210 total
includes taxes & fees
21 Oct - 22 Oct
Beach Escape Resort
A beach with a horse and rider walking along the shore.
A neatly made bed with a decorative towel and flowers, patterned pillows, and a wooden nightstand with a lamp.
A two-story building with a flat roof and a balcony on the upper floor.
A wooden pathway leading to a building with a balcony.

6. Bamboo Backpackers

Bamboo Backpackers
Wailoloa
Australia
Shilo
RM83
RM93 total
includes taxes & fees
15 Oct - 16 Oct
Bamboo Backpackers
Terrace/patio
In-room dining
Bar (on property)
Living area

7. Rainforest Eco Lodge

Rainforest Eco Lodge
Suva
Australia
Kaputanga
RM122
RM137 total
includes taxes & fees
13 Oct - 14 Oct
Rainforest Eco Lodge
A wooden picnic table in a garden area with lush green plants and a brick wall in the background.
A hotel room with two single beds, each with a red bedspread and matching pillows. There is a small wooden nightstand between the beds with a vase of flowers.
A small, enclosed outdoor space with a red floor, surrounded by lush green plants and a white air conditioning unit.
A living room with a sofa, a small table, and a large potted plant with flowers.

8. Pacific Paradise Motel

Pacific Paradise Motel
Port Vila
Australia
Alfred
RM122
RM141 total
includes taxes & fees
13 Oct - 14 Oct
Pacific Paradise Motel
A modern lounge area with a large, illuminated sculpture of a mermaid, plush seating, and potted plants.
A conference room with a large oval table surrounded by chairs, large windows with curtains, and a wooden ceiling design.
A modern hotel entrance with a glass facade, a seating area with sofas, and a visible pool in the background.
A modern bedroom with a large bed, a nightstand, and a view of the ocean through large windows.

9. Grace Hotel

Grace Hotel
Honiara
United States
STEVEN
RM591
RM650 total
includes taxes & fees
13 Oct - 14 Oct
Grace Hotel
A room with a sliding glass door leading to a balcony, a bed with a patterned bedspread, a small kitchenette, and a pink chair.
A water fountain surrounded by tropical plants and a yellow wall.
A compact kitchen with a refrigerator, kettle, and a small dining table.
A pool area with a red-roofed pavilion, surrounded by palm trees and red lounge chairs.

10. Wailoaloa Beach Resort Fiji

Wailoaloa Beach Resort Fiji
Wailoloa
Australia
Silvana
RM325
RM365 total
includes taxes & fees
13 Oct - 14 Oct
Wailoaloa Beach Resort Fiji
A large resort with a swimming pool, multiple buildings, and a surrounding lush landscape.
A hotel room with two beds, a painting on the wall, and a large window with curtains.
A room with two ornate wooden chairs, a small wooden table with a flower vase, and a plain wooden chair.
A large house with a swimming pool, surrounded by lush greenery and a lake.

11. Yatu Lau Lagoon Resort

Yatu Lau Lagoon Resort
Pacific Harbour
Australia
Maata
RM314
RM354 total
includes taxes & fees
13 Oct - 14 Oct
Yatu Lau Lagoon Resort
A modern living room with a leather sofa, ottoman, and a wooden entertainment unit with a flat-screen TV.
A bedroom with a bed, a TV on a wooden console, a wardrobe, and a ceiling fan.
A modern kitchen with white cabinets, a black countertop, and a black door.
A room with a concrete floor, a white ceiling, and a door with a metal grid.

12. Citi Serviced Apartments - Gaba Place

Citi Serviced Apartments - Gaba Place
Port Moresby
Australia
Alex
RM850
RM934 total
includes taxes & fees
1 Nov - 2 Nov
Citi Serviced Apartments - Gaba Place
A modern house with a wooden deck, a large window, and a potted plant.
A two-story building with a gravel driveway and parked cars.
A neatly made bed with white linens, a folded towel, and a small item on the bed.
A small kitchen with a sink, a kettle, and a window with curtains.

13. Hohola Apartments

Hohola Apartments
Port Moresby
Australia
REGINA
RM149
RM164 total
includes taxes & fees
13 Oct - 14 Oct
Hohola Apartments
A wooden deck with tables and chairs overlooking a clear blue sea, palm trees, and a distant boat.
A room with a bed, a chair, and a wooden headboard.
A pathway leading to multiple bungalow-style accommodations surrounded by lush greenery and palm trees.
A thatched-roof hut with a wooden porch, surrounded by palm trees and a grassy area.

14. Nabua Lodge Hidden Getaway

Nabua Lodge Hidden Getaway
Nacula Island
United States
Klara Maria
Nabua Lodge Hidden Getaway
A person in a clear blue pool with arms raised, surrounded by palm trees and a sandy beach.
A traditional stone building with a wooden porch and a red chair.
A tropical landscape with palm trees and a building with a red roof.
A wooden cabin room with two beds, a red chair, and a fan.

15. Korovou Eco Lodge

Korovou Eco Lodge
Naviti Island
Australia
William
Korovou Eco Lodge
A hotel entrance with a modern design, a visible staircase, and a car parked outside.

16. Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City
Labasa
Australia
Shalen
RM360
RM423 total
includes taxes & fees
3 Nov - 4 Nov
Ramada Encore - Labasa Damodar City
A building with a zigzag neon light design on the facade, large windows, and a visible entrance.
A white bathroom with a black shower fixture mounted on the wall.
A bedroom with a wooden bed, grey bedding, a ceiling fan, a window with curtains, and a painting on the wall.
A multi-story building with balconies and a sign that reads "HOTEL".

17. Port Vila airport hotel

Port Vila airport hotel
Port Vila
Australia
Jane
RM128
RM147 total
includes taxes & fees
13 Oct - 14 Oct
Port Vila airport hotel
A swimming pool with lounge chairs and thatched umbrellas, surrounded by palm trees and a clear sky.
A cafe with a stone wall, a counter with a sign reading "HEADS CAFE", and a person behind the counter.
A hotel with multiple buildings, a swimming pool, and lush greenery.
A lush garden with a small pond, seating areas, and a thatched-roof structure.

18. Coconut Palms Resort & Diamond Casino

Coconut Palms Resort & Diamond Casino
Port Vila
Australia
peter
RM324
RM373 total
includes taxes & fees
13 Oct - 14 Oct
Coconut Palms Resort & Diamond Casino
A room with large windows overlooking a marina, a television, and a dining area with chairs and a table.
A hotel room with two beds, a small table, and a door leading to an outdoor area.
A marina with boats docked under a cloudy sky.
A building with a balcony, a tree in front, and a body of water with boats.

19. Bay View Barbers Lodge

Bay View Barbers Lodge
Savusavu
United States
Takarii
RM294
RM331 total
includes taxes & fees
26 Oct - 27 Oct
Bay View Barbers Lodge
A beach setting with a white canopy structure and a bench.
A tropical resort with multiple green-roofed cottages surrounded by lush greenery and palm trees.
A hotel room with a bed, curtains, and a window.
A tropical house with a thatched roof, surrounded by lush greenery and palm trees.

20. Naqalia Lodge

Naqalia Lodge
Wayasewa Island
Canada
Vadim
RM72
RM190 total
includes taxes & fees
13 Oct - 14 Oct
Naqalia Lodge
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Melanesia.
Tokatoka Resort Hotel

Tokatoka Resort Hotel

Queens Highway Nadi
RM543
RM611 total
18 Oct - 19 Oct
includes taxes & fees
8.2/10 Very good! (1,056 reviews)
Tokatoka Resort Hotel
Fiji Gateway Hotel

Fiji Gateway Hotel

Opposite Nadi Airport, Queens Highway Nadi
RM561
RM659 total
20 Oct - 21 Oct
includes taxes & fees
Fiji Gateway Hotel
Nalagi Hotel

Nalagi Hotel

LOt 20, DP2776 Martintar Nadi Western Division
RM357
RM401 total
10 Nov - 11 Nov
includes taxes & fees
Nalagi Hotel
Still don't see what you're looking for?
See all properties in Melanesia.
You can also use these popular filters to refine your search.
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.

Learn more about Melanesia

During your stay in Melanesia, you can discover things to see and do in the local area.

See all hotels in Melanesia
A thatched-roof hut with a green door, surrounded by lush greenery.
Photo by Armanda Hayden

Top Melanesia Hotel Reviews

Find out more about Melanesia

Find Your Ideal 2 Star Hotels in Melanesia

When you've got to get away to a new or favourite destination without breaking the bank, Melanesia awaits with top 2 star hotels and a change of scenery. Stay on your feet visiting top attractions that draw several of visitors, or settle in for a hot cuppa nearby and enjoy some R & R. You're about to find out why locals and travellers alike love this place. Pack your bags and get ready for new experiences and a relaxing stay in a city with strong overall 2 star hotels ratings. Guest reviews recommend their 2 star hotels in Melanesia, and it's time to find out why.

The Ideal Hotel at the Perfect Price

Motels are in high demand in Melanesia. You'll find the best deals right here, so book early and save on a great getaway. Thanks to budget-friendly prices and traveller-friendly amenities, past travellers have found an accommodation that's just right. Browse guest reviews to find out what they loved, liked, and can't wait to try again. The best travel is all about hospitality, and these motels have a strong service, these rooms are tidy and cosy. When you book with Expedia, you can stay all over the world, and the journey starts in Melanesia.

Reserve a Stay in a Two-Star Hotel Today!

Book your stay in this popular place today -- Melanesia is a destination on the rise. It's no secret that Melanesia is a great place to stay, so get the best deals while you can, and get to know exactly what everyone loves about Melanesia. Your home away from home is waiting. Book the best deals on 2-star hotels and motels in Melanesia now.