𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Melanesia from S$23 (2026) - Fully Refundable Options

A tree branch with green leaves over a beach.

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

Go beyond your typical stay in Melanesia

Pet friendly

Apartment

Apart hotel

Villa

Condo

Pool

Spa

Hot tub

Family friendly

Waterpark

Resort

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Melanesia hotels

A beach with clear shallow waters, visible pebbles, and a row of palm trees.

A pool area with lounge chairs and umbrellas, surrounded by palm trees and a view of the ocean.

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.

1. Fiji Hideaway Resort and Spa

Korolevu

Roshan

S$163

includes taxes & fees

7 Oct - 8 Oct

A modern kitchen with marble countertops, a central island, and a view of greenery outside.

A rooftop pool area with lounge chairs and potted plants, surrounded by modern buildings.

A modern lobby with marble columns, a central chandelier, and a round table with flowers.

A modern lobby with marble flooring, blue seating, potted plants, and a large TV screen.

2. Aston Sorong Hotel & Conference Center

Sorong

Joseph

S$118

includes taxes & fees

25 Oct - 26 Oct

An aerial view of a beach with a boat, palm trees, and a pool.

A tropical garden with a mosaic-tiled pathway, lush greenery, and a yellow wall.

An aerial view of a resort with multiple buildings surrounded by dense tropical vegetation and a sandy beach.

A hotel room with a lofted ceiling, two beds, wooden flooring, and a small seating area.

3. The Beachouse

Korolevu

Victor

S$110

includes taxes & fees

25 Oct - 26 Oct

A beachside resort with palm trees, lounge chairs, and a view of the ocean.

A pool area with lounge chairs, umbrellas, and a building with a balcony.

A beachfront view with palm trees, a road, and a sign indicating a beach access point.

A beach with palm trees and a clear view of the ocean.

4. Bedarra Beach Inn

Korotogo

Amanda

S$153

includes taxes & fees

22 Oct - 23 Oct

A modern hotel with a swimming pool, multiple balconies, and lush greenery.

A hotel room with two beds, a desk, a chair, a TV, and a balcony with a view.

A spacious lobby with multiple seating areas, chandeliers, and a large window providing a view of the outside.

A modern hotel lobby with a central buffet, multiple dining tables, and a large window providing a view of the city.

5. Swiss-Belhotel Sorong

Sorong

Nick

S$69

includes taxes & fees

15 Oct - 16 Oct

A spacious restaurant with high ceilings, large windows, and a view of the sea.

A spacious outdoor dining area with wicker furniture and large windows offering views of the sea.

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a building with balconies.

An aerial view of a hotel with multiple buildings, a swimming pool, and a parking lot.

6. Tanoa Waterfront Hotel

Lautoka

Nisha

S$145

includes taxes & fees

3 Nov - 4 Nov

A hotel room with a bed, a desk, a chair, a dining table, and a wall with a mountain painting.

A round table with a white cup, a glass of a beverage, and a can of a beverage on a balcony with a railing.

A coastal view with a tree and a building with a corrugated metal roof.

A modern bathroom with a glass shower enclosure, a white sink, and a toilet.

7. MERMAID N2

Honiara

William

S$101

includes taxes & fees

10 Oct - 11 Oct

A poolside area with a bar and seating, surrounded by a building with stone pillars and a sunset sky.

A modern kitchen with a marble countertop, stone accents, and hanging pendant lights.

A lobby with a modern design, featuring a central water feature, wicker furniture, and pendant lighting.

A modern building with a stone pathway leading to a glass entrance, surrounded by rocks and palm trees.

8. Airways Hotel

Port Moresby

Emmanuel

S$175

includes taxes & fees

25 Oct - 26 Oct

A buffet setup with multiple serving stations, green chairs, and hanging pendant lights.

A conference room with tables set for a meeting, equipped with microphones and projectors, and a large mural on the wall.

A hotel room with two beds, a TV mounted on the wall, a small desk with a chair, and a window providing a view.

A modern hotel reception area with a geometric patterned wall, a reception desk, and a seating area with orange sofas and a white table.

9. favehotel Sorong Papua

Sorong

Maria

S$49

includes taxes & fees

19 Oct - 20 Oct

A rock garden with painted turtles and fish, surrounded by tropical plants.

A resort with two swimming pools, thatched umbrellas, and a wooden deck.

A building with a sloped roof, large windows, and a sign reading "Welcome Chocolate Lovers".

An outdoor restaurant with multiple tables and chairs, a thatched roof, and hanging lights.

10. Honiara Hotel

Honiara

Jenny

S$173

includes taxes & fees

5 Nov - 6 Nov

A beachfront hotel with a modern design, palm trees, and a calm sea.

A balcony with a view of the ocean and palm trees.

A spiral staircase surrounded by lush greenery in a covered atrium.

An outdoor restaurant with tables set for dining, featuring a view of the ocean.

11. Warwick Fiji

Korolevu

Kandela Moana Hamilton

S$405

includes taxes & fees

29 Oct - 30 Oct

A resort with a pool, a gazebo, and a covered dining area.

An aerial view of a resort with thatched-roof huts arranged in a grid pattern, surrounded by lush greenery and a sandy beach area.

A room with two beds, a wooden floor, and a view of the beach and ocean through large windows.

An aerial view of a tropical resort with beachfront properties, palm trees, and a clear view of the ocean.

12. Uprising Beach Resort

Pacific Harbour

Paul

S$199

includes taxes & fees

10 Oct - 11 Oct

A pool surrounded by palm trees and thatched umbrellas, with a clear blue water feature.

A spacious lobby with a high ceiling, wooden beams, and a central seating area with sofas and a coffee table.

A spacious dining area with multiple tables and chairs, bamboo walls, and large windows.

A traditional thatched-roof building with multiple flags, including the US and EU flags, and a stone fountain in front.

13. King Solomon Hotel

Honiara

Shane

S$148

includes taxes & fees

7 Oct - 8 Oct

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 fitness center with exercise equipment, large windows, and a clock on the wall.

14. Fiji Gateway Hotel

Nadi

David

S$204

includes taxes & fees

13 Oct - 14 Oct

A modern house with a wooden deck, outdoor seating, and a large window.

A hotel room with a bed, bedside table, lamp, artwork, and a balcony with a view of the sea.

A modern hotel lobby with a reception desk, wooden paneling, and potted plants.

A modern hotel room with a bed, a sofa, a dining area, and a view of the beach.

15. Coral Sea Resort & Casino

Honiara

Devalene

S$287

includes taxes & fees

10 Oct - 11 Oct

A poolside area with lounge chairs, a rope barrier, and flowering bushes.

A bar area with a wooden counter, a phone, and a menu board in the background.

Three people seated on wicker chairs around a wooden table with a floral centerpiece, in a room with red walls and tropical-themed decor.

An outdoor dining area with round tables set for two, covered by a white canopy, and string lights overhead.

16. Tanoa Rakiraki Hotel

Rakiraki

Catherine

S$181

includes taxes & fees

8 Oct - 9 Oct

A poolside area with lounge chairs, a thatched-roof structure, and palm trees.

A beachside massage area with a wooden deck, palm trees, and a view of the ocean.

A beachfront restaurant with outdoor seating and palm trees, overlooking the ocean.

A couple standing on a beach at sunset with palm trees and the ocean in the background.

17. DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

Sonaisali Island

Leslie

S$223

includes taxes & fees

3 Nov - 4 Nov

An outdoor dining area with tables and chairs, a patterned ceiling, and potted plants.

A lobby with a stone wall, a fireplace, and several seating areas with tables and chairs.

A hotel room with a bed, a desk, a television, and a window with a view of the outdoors.

A restaurant with wooden tables and chairs, set with white tablecloths, plates, and cutlery.

18. Highlander Hotel & Apartments

Mount Hagen

Ridvan

S$199

includes taxes & fees

16 Oct - 17 Oct

A multi-level hotel atrium with a central garden area featuring various plants.

A modern living room with a flat-screen TV, a round coffee table, a sofa, and a sliding glass door leading to an outdoor area.

A modern hotel room with a flat-screen TV mounted on a wooden console, a desk with a chair, a bed with white linens, and a large window offering a view.

A restaurant setting with a table set for four, including a server, a man, a woman, and a child.

19. Lamana Hotel

Port Moresby

Tarek Mohamed Gamal Eldin

S$156

includes taxes & fees

15 Oct - 16 Oct

A beachside resort with palm trees, beach chairs, and umbrellas under a clear blue sky.

A clear blue pool surrounded by palm trees and lounge chairs, with umbrellas providing shade.

A hotel with a central pathway, surrounded by palm trees and a well-maintained lawn.

A view of a beach with palm trees and a clear blue sky.

20. Le Domaine Nouméa, Series by Marriott

Nouméa

Jan

S$217

includes taxes & fees

23 Oct - 24 Oct

View all properties

Holiday Rentals in Melanesia

Aparthotel

A multi-story building with a prominent sign for 'XIAO'S' on the top.

A view from a balcony overlooking a road with a building in the background.

A bar area with a sign reading 'HENDERSON TIME' and a display of various liquor bottles.

A bedroom with a bed, a window, a door, and a ceiling light.

Xiaos Henderson Hotel

Lungga

Aparthotel

A modern lounge area with a large, illuminated sculpture of a mermaid, plush seating, and potted plants.

Two adjacent hotel beds with white linens and pillows, a bedside table, and a lamp.

A modern bedroom with a large bed, a nightstand, and a view of the ocean through large windows.

A conference room with a large oval table surrounded by chairs, large windows with curtains, and a wooden ceiling design.

Grace Hotel

Honiara

"Clean, helpful staff, lots of amenities, comfortable bed, modern bathroom, quiet, and free breakfast delivered to the room daily."

Villa

Villa 25

Port Vila

"Beautiful location, friendly cleaners, perfect water and sunset view. Private road so was harder to get bus. but the villas itself is stunning"

Villa

A room with a wooden ceiling, a round table with a white tablecloth, and a mirror on the wall.

A two-story building with a covered patio area, large windows, and a well-lit entrance.

A swimming pool surrounded by rocks and palm trees.

A room with a canopy bed, two sofas, a coffee table, and a small side table.

The Fiji Orchid

Lautoka

"I had a wonderful stay at The Fiji Orchid. The bures are very nice, comfortable beds and had a very Fijian vibe. We enjoyed a delicious dinner at Raymond's. It was hard to leave here. Absolutely recommend.."

Holiday Home

A coastal property with multiple white buildings, a swimming pool, and lush greenery.

A hotel room with two beds, a ceiling fan, a large window, and a view of greenery outside.

A wooden deck with a table and chairs overlooking a coastal landscape with greenery and a view of the sea.

A swimming pool with blue lounge chairs and palm trees, overlooking a body of water.

Dreamview Villas - In Rakiraki

Rakiraki

"Beautiful place to stay, lovely memories. Stunning views. Nice and spotless clean villas. Will return for sure."

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 gym with exercise equipment, a water dispenser, and neatly arranged dumbbells.

Quest Suva

Suva City Center

"Friendly staff , clean room, laundry and convenient parking"

Villa

A covered outdoor seating area with a thatched roof, overlooking a beach with the ocean and a tree.

A bedroom with a bed, a sofa, and a view of the ocean.

A beach with rocky outcrops and waves crashing onto the shore.

Bombua Beach House

Luganville

"The house was so comfortable! We have been traveling for nearly five weeks between Fiji and Vanuatu this was our favorite room we had the whole trip and we’ve had nice accommodations throughout."

Aparthotel

A resort with a water park, a parking area, and a view of the ocean.

A beach with clear turquoise water, sandy shore, and scattered rocks.

A hotel room with a large bed, a bedside table, an air conditioning unit, and a window with wooden blinds.

A residential area with houses, a clear sky, and a view of the ocean.

Yadua Bay Resort

Cuvu

"It’s an excellent place for the price."

Villa

A pool area with lounge chairs, palm trees, and a sunset view.

A modern outdoor seating area with a pool view, featuring a sofa, a coffee table with a cup of coffee, a plate of cookies, and a coffee pot.

A spacious living area with high ceilings and exposed beams, a large sofa set, a coffee table, and a painting on easel.

A spacious living area with a sectional sofa, a wooden coffee table, and a TV mounted on the wall.

Naisoso Island Villas

Nadi

"Great staff and views"

Apartment

A beach with clear blue water, sandy shore, and palm trees.

A modern living room with a grey sofa, a white chair, a small table with a plant, and a TV stand.

A modern outdoor patio with a wooden table and chairs, a pool, and a covered area with a view of the house.

A living room with two grey sofas, a small table with a plant, and a window with blinds.

Sunset Villas

Korotogo

"Wonderful stay. Management was absolutely amazing. Spacious rooms."

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 white building with a blue roof, surrounded by lush greenery and pink flowers.

A kitchen with a blue cabinet, a wooden chair, and a dining table.

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."

Villa

A narrow hallway with a bed, a TV, and a glassware rack.

A narrow kitchen with a window, a sink, and a potted plant.

A room with a black sofa, a wooden dining table, and a potted plant.

A kitchen with white cabinets, a microwave, and a refrigerator. There is a dining table with chairs and a black bench.

Maui Creek Bures

Maui Bay

"The host goes out of his way to make you feel at ease and answered questions we didn't even know we had. Restaurants and shopping are walking distance away and some amazing snorkelling and baby shark sightings out past that Maui jetty. Their garden is spectacular and all done by hand and Dee's brewed coffee is better than even Cafe Planet's up the road. 10/10 will try again . Thank you Ken and Dee :)"

Aparthotel

A coastal view with clear turquoise waters, a sandy beach, and dense green foliage.

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.

A swimming pool with a blue shade sail, surrounded by lush greenery and palm trees, with a building in the background.

Blue West Villas

Korolevu

"Misleading pictures and reviews. Bed sheets had stains. Bath area was not clean. Power outage but apologies from the host. I would not stay here again."

Aparthotel

A wooden deck with chairs and a table, overlooking a scenic view of the ocean and mountains.

A compact kitchen with a sink, microwave, and wooden cabinets.

A hotel room with a bed, a sofa, a TV, and a ceiling fan.

A building with a concrete pathway leading to the entrance, surrounded by various plants and shrubs.

Sanalae Apartments

Honiara

"The staff were very helpful and friendly."

Apartment

A balcony with a view of a street, buildings, and flags.

A neatly made bed with a white duvet, grey pillows, and a decorative towel shaped like a swan with red flowers.

A spacious living area with a grey sofa, wooden flooring, a dining table with chairs, a ceiling fan, and a chandelier.

A multi-story building with balconies, a gated entrance, and a visible antenna.

TR Apartments

Honiara

"I wish I could have stayed longer."

See all holiday rentals

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Melanesia attractions

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

A tropical beach with clear turquoise waters, a sandy shore, and lush greenery.

Natadola Beach

9.0/10 (521 reviews)

Why not spend a care-free afternoon at Natadola Beach during your travels in Natadola? While in this relaxing area, you can savour the top-notch restaurants.

See properties

A wooden pier leading to a thatched-roof building labeled "IRIKI" with a tropical backdrop.

Iririki Island

8.0/10 (157 reviews)

Famous for being home to the former British High Commissioner’s residence, Iririki Island is now a popular and luxurious tourist resort.

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

Namaka Market

7.8/10 (647 reviews)

You can find the perfect gifts to bring home at Namaka Market during your stay in Nadi. Discover the beautiful sunsets 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 thatched-roof hut with a green door, surrounded by lush greenery.

Top Melanesia Hotel Reviews

Club Fiji Resort

8/10 Good

"Beautiful grounds , buffet breakfast was great . Dinners were expensive . Staff were friendly and approachable . Our garden bure was wonderful and spacious included a mini fridge . The beach area was nice but the water was not inviting to swim ."

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

10/10 Excellent

"Another amazing stay at crowne plaza Nadi.. Staff was amazing.. Love to go back.. Everyone, specially recreation team Ulai, Jess, Jerry, Julian, Ema at Kids club, Elmo, psy (with the best sexy lady moves).. Ozz at azure, my God, you guys are superstars The place was super clean, amenities excellent, the food.. From the harvest to la bottega.. Best stay in Nadi.. Thanks again to the whole team at crowne.. See you again in a few months"

Sheraton Resort & Spa, Tokoriki Island, Fiji

10/10 Excellent

"My wife and I traveled to Tokoriki Island and stayed 10 nights at the Sheraton Resort for our honeymoon - it was the greatest decision we’ve ever made. The rooms were well kept, cleaned daily, and we loved the showers with the outdoor window. The food quality was excellent, providing us with a variety of international cuisines, including local Fijian and Indian style options. There were plenty of excursion options off shore such as jet ski, kayaking, and traveled by boat to a local school to meet the cutest group of kids we’ve ever met (while also enjoying a cup of Kava with the locals :)) but above all - the staff really made the difference. Everyone was so nice, extremely kind and consistently provided us with the daily service anyone would be happy to have - we were treated like family. It was an absolute pleasure to visit this magical place, and if we had to do it all over again - we absolutely would. Please make the right decision and book!"

Tokatoka Resort Hotel

10/10 Excellent

"Staff was very helpful"

Fiji Gateway Hotel

10/10 Excellent

"Super convenient for overnight stays or day-room use, literally down the street from Nadi airport. Free shuttle service provides easy pickup and return from/to the terminal. On site restaurant, bar, and coffee bar. Our only critique would be the location of the so-called quiet pool and hot tub. It's right next to the open-air restaurant. Not sure how that qualifies as a quiet space."

Wyndham Garden Wailoaloa Beach Fiji

10/10 Excellent

"The staff was very friendly and helpful. The hotel is about 15 minutes from the airport. Restaurant had a band till 9 that was pretty loud. Elevator, balconies, on the beach. We were there as a stopover to the airport. Lots of hotels line this beach."

The Palms Denarau Fiji

10/10 Excellent

"Convenient, wonderful property. Great Cafe for breakfast."

Airways Hotel

10/10 Excellent

"Staff were exceptional."

Sheraton Fiji Golf & Beach Resort

10/10 Excellent

"Ty"

More cheap stays in Melanesia

Hotel Grand Matoa Timika

Jln. WR. Supratman Lorong Pace No. 26, Timika Indah, Mimika Baru, Papua Tengah Timika Papua Tengah

S$23

7 Oct - 8 Oct

includes taxes & fees

Bamboo Backpackers

33 Newtown Beach, Wailoaloa Bay Nadi

S$26

12 Oct - 13 Oct

includes taxes & fees

7.6/10 Good! (391 reviews)

Beach Escape Resort

Wailoaloa Rd Nadi Western Division

S$66

21 Oct - 22 Oct

includes taxes & fees

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi

S$75

6 Nov - 7 Nov

includes taxes & fees

7/10 Good! (62 reviews)

The Beachouse

1 Queens Road Korolevu

S$110

25 Oct - 26 Oct

includes taxes & fees

Nausori Plaza Hotel

Kings Rd Nausori Central Division

S$119

7 Oct - 8 Oct

includes taxes & fees

7.8/10 Good! (102 reviews)

Melanesia Hotels from S$23

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Melanesia

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Melanesia hotels

1. Fiji Hideaway Resort and Spa

2. Aston Sorong Hotel & Conference Center

3. The Beachouse

4. Bedarra Beach Inn

5. Swiss-Belhotel Sorong

6. Tanoa Waterfront Hotel

7. MERMAID N2

8. Airways Hotel

9. favehotel Sorong Papua

10. Honiara Hotel

11. Warwick Fiji

12. Uprising Beach Resort

13. King Solomon Hotel

14. Fiji Gateway Hotel

15. Coral Sea Resort & Casino

16. Tanoa Rakiraki Hotel

17. DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

18. Highlander Hotel & Apartments

19. Lamana Hotel

20. Le Domaine Nouméa, Series by Marriott

Holiday Rentals in Melanesia

Xiaos Henderson Hotel

Grace Hotel

Villa 25

The Fiji Orchid

Dreamview Villas - In Rakiraki

Quest Suva

Bombua Beach House

Yadua Bay Resort

Naisoso Island Villas

Sunset Villas

BougainVilla Savusavu

Maui Creek Bures

Blue West Villas

Sanalae Apartments

TR Apartments

Stay near popular Melanesia attractions

Port Denarau

Port Denarau Marina

Wailoaloa Beach

Natadola Beach

Iririki Island

Vuda Point Marina

Namaka Market

Learn more about Melanesia

Top Melanesia Hotel Reviews

Club Fiji Resort

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Sheraton Resort & Spa, Tokoriki Island, Fiji

Tokatoka Resort Hotel

Fiji Gateway Hotel

Wyndham Garden Wailoaloa Beach Fiji

The Palms Denarau Fiji

Airways Hotel

Sheraton Fiji Golf & Beach Resort

More cheap stays in Melanesia

Hotel Grand Matoa Timika

Bamboo Backpackers

Beach Escape Resort

GRAND MELANESIAN RESORT WAILOALOA

The Beachouse

Nausori Plaza Hotel

Hotels in Melanesia with star rating

Go further with the Expedia app