A tree branch with green leaves over a beach.

Melanesia hotels from RM159

  • 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 prices for these dates

Tonight
22 Aug - 23 Aug
Tomorrow
23 Aug - 24 Aug
Next weekend
28 Aug - 30 Aug
In two weeks
4 Sept - 6 Sept

Filter by

Star rating

Guest rating

Our top choices for Melanesia hotels

A poolside area with a bar and seating, surrounded by a building with stone pillars and a sunset sky.
A lobby with a modern design, featuring a central water feature, wicker furniture, and pendant lighting.
A spacious lounge area with a large wicker sofa, multiple seating options, and a bookshelf.
A modern kitchen with a marble countertop, stone accents, and hanging pendant lights.

1. Airways Hotel

Airways Hotel
Port Moresby
Australia
Emmanuel
RM477
RM548 total
includes taxes & fees
21 Sept - 22 Sept
Airways Hotel
A modern kitchen with marble countertops, a central island, and a view of greenery outside.
A modern lobby with marble columns, a central chandelier, and a round table with flowers.
A rooftop pool area with lounge chairs and potted plants, surrounded by modern buildings.
A modern lobby with marble flooring, blue seating, potted plants, and a large TV screen.

2. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
Sorong
Canada
Joseph
RM245
RM296 total
includes taxes & fees
27 Aug - 28 Aug
Aston Sorong Hotel & Conference Center
An aerial view of a resort with overwater bungalows, a beach, and a swimming pool.
Overwater bungalows with wooden roofs, a sandy beach, and clear turquoise water.
A spacious indoor area with a round wooden table, cushioned seating, and hanging spherical light fixtures.
An aerial view of overwater bungalows aligned along a beach, connected by walkways, with clear turquoise water and palm trees in the background.

3. Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay
Momi
United States
Gerardo
RM1,513
RM1,777 total
includes taxes & fees
22 Sept - 23 Sept
Fiji Marriott Resort Momi Bay
A modern hotel with a swimming pool, multiple balconies, and lush greenery.
A hotel lobby with a marble reception desk, multiple bar stools, hanging pendant lights, and a large mirror.
A modern hotel lobby with a central buffet, multiple dining tables, and a large window providing a view of the city.
A hotel room with two beds, a desk, a chair, a TV, and a balcony with a view.

4. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
Canada
Peter
RM188
RM227 total
includes taxes & fees
23 Aug - 24 Aug
Swiss-Belhotel Sorong
A modern house with a wooden deck, outdoor seating, and a large window.
A bar area with a wooden ceiling, hanging spherical light fixtures, and a bar counter with stools.
A hotel room with a bed, bedside table, lamp, artwork, and a balcony with a view of the sea.
A modern hotel room with a bed, a sofa, a dining area, and a view of the beach.

5. Coral Sea Resort & Casino

Coral Sea Resort & Casino
Honiara
United States
Norman
RM891
RM980 total
includes taxes & fees
28 Aug - 29 Aug
Coral Sea Resort & Casino
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a white building.
A balcony with wicker chairs and a table, overlooking a pool and resort area.
A modern bar area with wicker pendant lights, a central island with bar stools, and a view of the outdoor area.
A hotel room with two beds, a chair, a small table, and a TV.

6. Fiji Gateway Hotel

Fiji Gateway Hotel
Nadi
United States
Juan
RM467
RM549 total
includes taxes & fees
15 Sept - 16 Sept
Fiji Gateway Hotel
An overwater resort with bungalow-style accommodations connected by walkways, surrounded by clear turquoise waters and lush greenery.
A couple sitting on a palm tree branch over a beach at sunset.
An overwater bungalow with a thatched roof, wooden deck, and seating area overlooking the sea.
Overwater bungalows with thatched roofs, wooden walkways, and lanterns.

7. Koro Sun Resort

Koro Sun Resort
Savusavu
United States
Theresa
RM2,184
RM2,457 total
includes taxes & fees
20 Sept - 21 Sept
Koro Sun Resort
A pool area with multiple swimming pools, lounge chairs, and palm trees.
A modern hotel lobby with a reception desk, seating area, and large windows.
A modern building with a circular skylight, large glass doors, and a wooden ceiling.
A spacious lobby with high ceilings, large pillars, and a reception desk.

8. Sheraton Port Moresby Stanley Hotel & Suites

Sheraton Port Moresby Stanley Hotel & Suites
Port Moresby
United States
Andrea
RM654
RM720 total
includes taxes & fees
5 Sept - 6 Sept
Sheraton Port Moresby Stanley Hotel & Suites
An aerial view of a resort with multiple bungalow-style buildings, a beachfront, and clear turquoise waters.
A resort with a pyramid-shaped building, outdoor dining areas, and thatched-roof structures.
A resort with multiple bungalow-style buildings, a beach, and clear turquoise waters.
A pool with clear water, a woman sitting, and lounge chairs with thatched roofs.

9. InterContinental Fiji Golf Resort & Spa by IHG

InterContinental Fiji Golf Resort & Spa by IHG
Natadola
Australia
Kim
RM1,511
RM1,775 total
includes taxes & fees
13 Sept - 14 Sept
InterContinental Fiji Golf Resort & Spa by IHG
A swimming pool with a rock waterfall feature, surrounded by palm trees and a building with a green roof.
An outdoor bar area with multiple tables and chairs, a pool in the background, and a tropical setting with palm trees.
An outdoor restaurant with wooden tables and chairs, a pool in the background, and a tropical garden setting.
A hotel room with a bed, a desk, a TV, and a window with blinds.

10. Tokatoka Resort Hotel

Tokatoka Resort Hotel
Nadi
United States
Roy
RM546
RM614 total
includes taxes & fees
24 Aug - 25 Aug
Tokatoka Resort Hotel
A pool area with red umbrellas, white lounge chairs, and palm trees.
A tranquil resort with overwater bungalows, a calm pool, and palm trees under a night sky.
A beachside restaurant with thatched-roof huts, palm trees, and a sandy beach.
A tropical resort with a water body, palm trees, and overwater bungalows.

11. Musket Cove Island Resort & Marina

Musket Cove Island Resort & Marina
Malolo Lailai Island
Australia
Toby
RM1,314
RM1,478 total
includes taxes & fees
29 Aug - 30 Aug
Musket Cove Island Resort & Marina
A pool area with lounge chairs and a thatched-roof structure, overlooking the ocean.
A large, multi-story house with a thatched roof, surrounded by lush greenery and overlooking a calm body of water.
A cozy outdoor seating area with a view of the ocean and mountains.
A small island with dense greenery surrounded by clear turquoise waters.

12. Nanuku Resort Fiji

Nanuku Resort Fiji
Pacific Harbour
United States
Josephine
RM2,887
RM3,392 total
includes taxes & fees
2 Sept - 3 Sept
Nanuku Resort Fiji
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 tropical garden with a mosaic-tiled pathway, lush greenery, and a yellow wall.
A hotel room with a lofted ceiling, two beds, wooden flooring, and a small seating area.

13. The Beachouse

The Beachouse
Korolevu
United States
Nicky
RM356
RM401 total
includes taxes & fees
13 Sept - 14 Sept
The Beachouse
A poolside area with lounge chairs, a rope barrier, and flowering bushes.
An outdoor dining area with round tables set for two, covered by a white canopy, and string lights overhead.
A bar area with a wooden counter, a phone, and a menu board in the background.
A two-story building with a balcony, a tree in front, and a well-lit entrance.

14. Tanoa Rakiraki Hotel

Tanoa Rakiraki Hotel
Rakiraki
Australia
Angela
RM514
RM578 total
includes taxes & fees
24 Aug - 25 Aug
Tanoa Rakiraki Hotel
A tropical resort with a swimming pool, beach, and boats docked at a pier.
A spacious living area with a sofa, a coffee table, and a dining table with chairs. There is a television and a kitchen area visible.
A wooden bridge with railings, surrounded by palm trees and string lights, leading to a building with outdoor seating.
An aerial view of a beach with a row of beach huts and palm trees.

15. First Landing Beach Resort and Villas

First Landing Beach Resort and Villas
Lautoka
Australia
Ameya
RM559
RM629 total
includes taxes & fees
29 Aug - 30 Aug
First Landing Beach Resort and Villas

16. Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City
Labasa
Australia
Nagaiya
RM360
RM405 total
includes taxes & fees
24 Aug - 25 Aug
Ramada Encore - Labasa Damodar City
A traditional kitchen with chefs preparing food, a stone counter, and a fire pit.
An outdoor patio area with wooden flooring, seating arrangements, and a bar area.
A modern hotel lobby with a central seating area, a staircase, and a reception desk.
A swimming pool with wooden deck and lounge chairs, surrounded by tropical plants and a modern building with a glass facade.

17. Hilton Port Moresby Hotel & Residences

Hilton Port Moresby Hotel & Residences
Port Moresby
Australia
Clayton
RM585
RM644 total
includes taxes & fees
18 Sept - 19 Sept
Hilton Port Moresby Hotel & Residences
A beach with a pier, clear turquoise water, and lush greenery.
A balcony with white wicker furniture, a small table with a flower, and a view of the ocean and palm trees.
A spacious living area with a high ceiling, built-in seating, and large windows offering a view of the outdoors.
A resort with a swimming pool surrounded by rocks and tropical plants, featuring multiple-story buildings with balconies and a thatched-roof structure.

18. Malolo Island Resort

Malolo Island Resort
Malolo Island
Australia
Moira
RM1,694
RM1,906 total
includes taxes & fees
30 Aug - 31 Aug
Malolo Island Resort
A beach with clear shallow waters, visible pebbles, and a row of palm trees.
A bedroom with a bed, a small table with a lamp, and a view of the ocean through open shutters.
A view from a room with a balcony to the ocean, featuring a hammock chair and a pathway leading to the beach.
A woman relaxing in a hammock on a wooden deck with a view of palm trees and the ocean.

19. Fiji Hideaway Resort and Spa

Fiji Hideaway Resort and Spa
Korolevu
Australia
Shirley
RM457
RM530 total
includes taxes & fees
26 Aug - 27 Aug
Fiji Hideaway Resort and Spa
Overwater bungalows with thatched roofs on stilts, connected by walkways, in clear turquoise waters.
An aerial view of overwater bungalows with clear blue waters and a distant island.
An aerial view of a resort with overwater bungalows connected by walkways, a pool area, and lush greenery.
A spacious living area with a wooden ceiling, a TV, a dining table, and a view of the ocean.

20. DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort
Noumรฉa
Australia
Nestor Julian Hernandez
RM933
RM961 total
includes taxes & fees
9 Sept - 10 Sept
DoubleTree by Hilton Noumea Ilot Maitre Resort
View all properties

Holiday Rentals in Melanesia

Aparthotel
A modern lounge area with a large, illuminated sculpture of a mermaid, plush seating, and potted plants.
A modern hotel entrance with a glass facade, a seating area with sofas, and a visible pool in the background.
A conference room with a large oval table surrounded by chairs, large windows with curtains, and a wooden ceiling design.
A modern bedroom with a large bed, a nightstand, and a view of the ocean through large windows.

Grace Hotel

Grace Hotel
Honiara
" Rooms are nice and clean , very efficient and prompt staff and management. Definitely recommend for stays ."
Grace Hotel
Holiday Home
A coastal property with multiple white buildings, a swimming pool, and lush greenery.
A swimming pool with blue lounge chairs and palm trees, overlooking a body of water.
A wooden deck with a table and chairs overlooking a coastal landscape with greenery and a view of the sea.
A hotel room with two beds, a ceiling fan, a large window, and a view of greenery outside.

Dreamview Villas - In Rakiraki

Dreamview Villas - In Rakiraki
Rakiraki
"Beautiful place to stay, lovely memories. Stunning views. Nice and spotless clean villas. Will return for sure."
Dreamview Villas - In Rakiraki
Aparthotel
A wooden deck with chairs and a table, overlooking a scenic view of the ocean and mountains.
A modern two-story house with a large window and a wooden door.
A building with a concrete pathway leading to the entrance, surrounded by various plants and shrubs.
A hotel room with a bed, a sofa, a TV, and a ceiling fan.

Sanalae Apartments

Sanalae Apartments
Honiara
"The staff were very helpful and friendly."
Sanalae Apartments
Aparthotel
A balcony with a table and chairs, overlooking a body of water and distant mountains.
A hotel reception area with a wooden floor, a reception desk, and a sign that reads "QUEST". There are chairs and potted plants in the lobby.
A modern building entrance with a glass door, a white car parked in front, and a person entering.
A hallway with wooden flooring, white walls, and framed pictures on the wall. There are two large potted plants with red flowers on either side of the hallway.

Quest Suva

Quest Suva
Suva City Center
"Really friendly staff, good security for mid town, felt absolutely safe. Room was nice."
Quest Suva
Cottage
A room with a wooden floor, a wicker chair, a small table, and a bookshelf. There is a view of palm trees and the ocean through a glass door.
A bedroom with a sloped ceiling, a bed with a patterned bedspread, a window with blinds, a standing fan, and a vase with flowers on a wooden table.
A kitchen with a blue cabinet, a wooden chair, and a dining table.
A beach with footprints, palm trees, and boats in the water.

BougainVilla Savusavu

BougainVilla Savusavu
Savusavu
"Beautiful place with nice hosts and sweeping ocean views.Everything you need for a comfortable stay for solos or couples. I had a hard time with the driveway and the hosts helped me a lot."
BougainVilla Savusavu
Aparthotel
A covered outdoor area with wooden tables and chairs, a railing, and a view of the ocean and palm trees.
A bedroom with a wardrobe, a bedside table, and a mirror. There is a door leading to a dining area with a table and chairs.
A living room with a sofa set, a dining table, a refrigerator, and a television.

Bula Retreat

Bula Retreat
Sigatoka
"Great Hosts!!"
Bula Retreat
Holiday Home
A modern interior with large windows, a sofa, and a table.
A room with large windows, a wooden floor, and a grey sofa with a brown pillow.
A clear blue sky and calm turquoise sea with a distant tree-covered island.
A modern eco-friendly residential complex with solar panels, multiple houses, and a lush green environment.

Nawesa Resort

Nawesa Resort
Rentapow
Nawesa Resort
Aparthotel
A coastal view with clear turquoise waters, a sandy beach, and dense green foliage.
A swimming pool with a blue shade sail, surrounded by lush greenery and palm trees, with a building in the background.
A two-story building with a well-maintained lawn and tropical plants.
An outdoor dining area with tables and chairs, surrounded by lush greenery and a view of buildings in the background.

Blue West Villas

Blue West Villas
Korolevu
"Room was fairly clean but have to request for housekeeping service as we stay 5 days only 1 day house keeping done. Recommend: basic salt sugar and coffee. As I travelled from Australia and expected basic salt sugar coffee and tea."
Blue West Villas
Aparthotel
A modern kitchen with white cabinets, a tiled backsplash, and a window with a view of greenery.
A compact living space with a kitchenette, a dining area, and a black leather sofa.
A bedroom with a bed, a window with curtains, and a view of trees outside.
A modern kitchen with white cabinets, a colorful backsplash, and a dining area with wooden chairs and a table.

Citi Serviced Apartments - Korobosea

Citi Serviced Apartments - Korobosea
Port Moresby
"Clean rooms, friendly staff and family friendly"
Citi Serviced Apartments - Korobosea
Aparthotel
A modern living room with a flat-screen TV, a round coffee table, a sofa, and a view of the city and water.
A modern hotel room with a large bed, a desk, and a chair.
A swimming pool with lounge chairs, surrounded by greenery and a view of the sea.
A modern living room with a flat-screen TV, a wooden entertainment unit, a round coffee table, a grey sofa, and a view of the ocean through large windows.

Marriott Executive Apartments Port Moresby

Marriott Executive Apartments Port Moresby
Port Moresby
"Excellent Hotel. The entrance though can be reconstructed better for arrivals and pick ups. The high fence should be removed in my opinion. Overall best hotel inclusion into Port Moresby."
Marriott Executive Apartments Port Moresby
Aparthotel
A rooftop terrace with outdoor furniture and a view of the ocean.
A compact hotel room with a dining area, kitchenette, and a large window.
A reception desk with a sign reading "RATSUN NADI AIRPORT Apartment Hotel".
A modern kitchen with white cabinets, a dining area with brown chairs, and a flat-screen TV on the wall.

Ratsun Nadi Airport Apartment Hotel

Ratsun Nadi Airport Apartment Hotel
Nadi
"Friendly stafff and great place to stay."
Ratsun Nadi Airport Apartment Hotel
Aparthotel
A spacious living room with a large sofa, a dining table with chairs, and a TV mounted on the wall.
A multi-story building with a flat roof, a balcony on the upper floor, and a sign reading "K. NAIDU BUILDING".
A covered corridor with a tiled floor, potted plants, and a view of greenery outside.
A hotel room with a bed, a dining table with chairs, a refrigerator, and a window with curtains.

White Diamond Apartment

White Diamond Apartment
Labasa
"Room was clean and staff were very courteous. "
White Diamond Apartment
Aparthotel
A hotel room with a bed, a desk, chairs, a hanging shelf, and a framed picture on the wall.
A modern room with a black leather chair, a table with a lamp, and a view of mountains through a glass window.
A modern living room with a sofa, a coffee table, and a TV mounted on the wall.
A kitchen with a gas stove, a microwave, and a sink.

Capricorn Hotel Suva

Capricorn Hotel Suva
Suva City Center
"Room was clean, HK attendant was great."
Capricorn Hotel Suva
Aparthotel
A modern living room with a leather sofa, ottoman, and a wooden entertainment unit with a flat-screen TV.
A room with a concrete floor, a white ceiling, and a door with a metal grid.
A multi-story building with balconies and windows.
A modern kitchen with white cabinets, a black countertop, and a black door.

Citi Serviced Apartments - Gaba Place

Citi Serviced Apartments - Gaba Place
Port Moresby
"Nice and quiet location."
Citi Serviced Apartments - Gaba Place
Apartment
A modern two-story house with a swimming pool, outdoor furniture, and a view of the sunset.
A modern living room with a sofa, TV, and kitchen area with a stove.
A modern living room with a sofa, TV, and dining area.
A dining area with a table set for four, a television in the background, and a view of a pool and greenery outside.

Tides Apartments

Tides Apartments
Nadi
"Nice place overall"
Tides Apartments
See all holiday rentals
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Melanesia attractions

A harbor with a tall sailing ship named "Whale Tale" docked alongside a building labeled "Port Denarau."

Port Denarau

8.8/10 (2,735 reviews)
Visit this picturesque marina for shopping and dining, traditional music and dance performances, and excursions to Fijiโ€™s Mamanuca and Yasawa islands.
See properties
A marina with several sailboats docked, a green and white ferry, and a mountainous landscape in the background.

Port Denarau Marina

8.6/10 (2,390 reviews)
Explore the waterfront in Nadi with a trip to Port Denarau Marina. Wander the beautiful beaches or discover the beautiful sunsets in this relaxing area.
See properties
A calm beach with a small boat anchored in the water and a clear sky above.

Wailoaloa Beach

7.6/10 (757 reviews)
If a restful holiday is part of your travel plans, Wailoaloa Beach might be the perfect place to visit during your trip to Nadi.
See properties

Vuda Point Marina

8.6/10 (345 reviews)
Explore the waterfront in Viseisei with a trip to Vuda Point Marina. Visit the spas and top-notch restaurants in this family-friendly area.
See properties

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 beach with clear turquoise water, sandy shore, and rocky outcrops.
Photo by Armanda Hayden

Top Melanesia Hotel Reviews

Fiji Gateway Hotel

Fiji Gateway Hotel

10/10 Excellent
"very nice place, Soundproofed rooms, very well furnished and welcoming."
Donatella Maria 1-night trip
Posted 1 hour ago
Fiji Gateway Hotel
Tokatoka Resort Hotel

Tokatoka Resort Hotel

8/10 Good
"Check in was easy and fast Front desk staff was good."
Rukhshana 1-night trip
Posted 3 hours ago
Tokatoka Resort Hotel
Serenity Island Resort

Serenity Island Resort

10/10 Excellent
"Great place to stay, good gym and facilities. Friendly staff."
Jacob 4-night trip
Posted 3 hours ago
Serenity Island Resort
Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

10/10 Excellent
"Wonderful resort!! The staff were amazing! Warmth and hospitality was unrivaled. One staff member named Save was so kind to my son and spent many hours with him during our stay. Breakfast buffet is amazing. The staff go above and beyond. We also enjoyed scuba, sailing, kayak and paddle boarding all at the water sports area. Beautiful property & resort overall."
Hannah 7-night trip
Posted 5 hours ago
Sofitel Fiji Resort And Spa
Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji

8/10 Good
"Staff were great, airport shuttle service was almost on existent so plan on Taci service"
Ralph 2-night trip
Posted 1 day ago
Wyndham Garden Wailoaloa Beach Fiji
Airways Hotel

Airways Hotel

10/10 Excellent
"Great hotel and great location."
Garry 2-night trip
Posted 2 days ago
Airways Hotel
Club Fiji Resort

Club Fiji Resort

10/10 Excellent
"Good"
Fredric 3-night trip
Posted 2 days ago
Club Fiji Resort
Hotel Bulabard

Hotel Bulabard

10/10 Excellent
"The staff and stay was amazing"
Sialemele 4-night trip
Posted 3 days ago
Hotel Bulabard
Nalagi Hotel

Nalagi Hotel

10/10 Excellent
"The cleanliness of the rooms, the staff's service, and the location were all excellent. The price was reasonable and it offered good access to tourist attractions. Even if you don't have a plan, the hotel's tour desk can recommend a great half-day tour, so I highly recommend using it."
Sosuke 2-night trip
Posted 3 days ago
Nalagi Hotel

More cheap stays in Melanesia

Hohola Apartments

Hohola Apartments

Hohola Port Moresby
RM149
RM164 total
29 Aug - 30 Aug
includes taxes & fees
8.2/10 Very good! (41 reviews)
Hohola Apartments
Beach Escape Resort

Beach Escape Resort

Wailoaloa Rd Nadi Western Division
RM60
RM209 total
5 Sept - 6 Sept
includes taxes & fees
Beach Escape Resort
GRAND MELANESIAN RESORT WAILOALOA

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi
RM243
RM274 total
26 Aug - 27 Aug
includes taxes & fees
GRAND MELANESIAN RESORT WAILOALOA
Wailoaloa Beach Resort Fiji

Wailoaloa Beach Resort Fiji

New Town Road, Nadi Bay, Wailoaloa Nadi
RM326
RM367 total
8 Sept - 9 Sept
includes taxes & fees
5.8/10 (535 reviews)
Wailoaloa Beach Resort Fiji
Nausori Plaza Hotel

Nausori Plaza Hotel

Kings Rd Nausori Central Division
RM344
RM386 total
30 Aug - 31 Aug
includes taxes & fees
7.6/10 Good! (80 reviews)
Nausori Plaza Hotel
Grace Hotel

Grace Hotel

Town ground, Sol Plaza Honiara Guadacanal
RM675
RM743 total
23 Aug - 24 Aug
includes taxes & fees
9.2/10 Wonderful! (5 reviews)
Grace Hotel