𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Melanesia from RM72 (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

Pool

Villa

Condo

Spa

Family friendly

Hot tub

Waterpark

Resort

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Melanesia hotels

Two people seated at a table with wine glasses and a bottle of wine.

A modern restaurant with tables set for dining, a bar area, and a kitchen visible in the background.

A hotel reception desk with a marble design, a receptionist, and guests standing in front of it.

A hotel entrance with a black awning, a red wall, and a green stone wall.

1. Citi Boutique Hotel

Port Moresby

Lynna

RM429

RM472 total

includes taxes & fees

27 Oct - 28 Oct

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

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

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

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

2. Warwick Fiji

Korolevu

Julie

RM1,207

RM1,418 total

includes taxes & fees

16 Nov - 17 Nov

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

A view from a room with a balcony to the ocean, featuring a hammock chair and a pathway leading to the beach.

A bedroom with a bed, a small table with a lamp, and a view of the ocean through open shutters.

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

3. Fiji Hideaway Resort and Spa

Korolevu

Gulshad

RM437

RM528 total

includes taxes & fees

27 Oct - 28 Oct

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

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

A modern building with a covered entrance, paved walkway, and landscaped garden with yellow flowers.

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

4. Tanoa Waterfront Hotel

Lautoka

Navin

RM493

RM555 total

includes taxes & fees

22 Nov - 23 Nov

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

A rooftop lounge with outdoor seating, a mural, and a view of the landscape.

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

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

5. Aston Sorong Hotel & Conference Center

Sorong

Andrea

RM315

RM381 total

includes taxes & fees

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

A modern bar area with wicker pendant lights, a central island with bar stools, and a view of the outdoor area.

6. Fiji Gateway Hotel

Nadi

Jeff

RM547

RM642 total

includes taxes & fees

27 Oct - 28 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.

7. Lamana Hotel

Port Moresby

Tarek Mohamed Gamal Eldin

RM451

RM496 total

includes taxes & fees

28 Oct - 29 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.

8. Bedarra Beach Inn

Korotogo

Amanda

RM308

RM362 total

includes taxes & fees

20 Nov - 21 Nov

A hotel entrance with a modern design, a visible staircase, and a car parked outside.

9. Ramada Encore - Labasa Damodar City

Labasa

Shalen

RM361

RM424 total

includes taxes & fees

27 Oct - 28 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.

10. The Beachouse

Korolevu

Brett

RM316

RM355 total

includes taxes & fees

24 Nov - 25 Nov

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 hotel room with two beds, a desk, a chair, a TV, and a balcony with a view.

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

11. Swiss-Belhotel Sorong

Sorong

Nick

RM217

RM263 total

includes taxes & fees

30 Oct - 31 Oct

A swimming pool with a rock waterfall feature, surrounded by palm trees and a building with a green roof.

A hotel room with a bed, a desk, a TV, and a window with blinds.

An outdoor restaurant with wooden tables and chairs, a pool in the background, and a tropical garden setting.

A spacious lobby with a reception desk, seating area, and a bar.

12. Tokatoka Resort Hotel

Nadi

Betsy

RM544

RM612 total

includes taxes & fees

28 Oct - 29 Oct

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

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

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.

13. Coral Sea Resort & Casino

Honiara

Devalene

RM893

RM982 total

includes taxes & fees

30 Oct - 31 Oct

A resort with multiple buildings, a swimming pool, and a well-maintained garden.

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

A restaurant with multiple dining tables and chairs, a bar area, and decorative wall art.

A resort with a swimming pool, lounge chairs, and a view of mountains.

14. Tanoa Rakiraki Hotel

Rakiraki

Deena

RM517

RM581 total

includes taxes & fees

27 Oct - 28 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.

15. Airways Hotel

Port Moresby

Dudley

RM490

RM561 total

includes taxes & fees

6 Nov - 7 Nov

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

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

An outdoor seating area with wicker furniture and potted plants.

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

16. Honiara Hotel

Honiara

Jenny

RM513

RM564 total

includes taxes & fees

5 Nov - 6 Nov

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

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

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.

17. Highlander Hotel & Apartments

Mount Hagen

Michael

RM577

RM634 total

includes taxes & fees

31 Oct - 1 Nov

An aerial view of a resort with multiple bungalow-style buildings, a beachfront, and clear turquoise waters.

A pool with clear water, a woman sitting, and lounge chairs with thatched roofs.

An aerial view of a resort with multiple bungalow-style buildings, a central pool, and a beach.

A resort with a pyramid-shaped building, outdoor dining areas, and thatched-roof structures.

18. InterContinental Fiji Golf Resort & Spa by IHG

Natadola

Dianne

RM997

RM1,172 total

includes taxes & fees

25 Nov - 26 Nov

A swimming pool with a curved edge, surrounded by a concrete deck. There are lounge chairs and a covered seating area with tables and chairs.

A thatched-roof hut surrounded by lush greenery and palm trees.

A bar area with a menu board displaying options like 'Sam's Special' and 'Fruit Punch'.

A wooden bridge leading to a boutique and handicrafts shop surrounded by lush greenery.

19. Gecko's Resort

Cuvu

Mosese

RM317

RM356 total

includes taxes & fees

25 Nov - 26 Nov

An outdoor restaurant with round tables and chairs, a thatched roof, and a view of the ocean.

A hotel with a two-story structure, a balcony with railings, and a staircase leading to the upper level.

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

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and thatched-roof structures.

20. Le Domaine Nouméa, Series by Marriott

Nouméa

Jan

RM846

RM897 total

includes taxes & fees

27 Oct - 28 Oct

View all properties

Holiday Rentals in Melanesia

Aparthotel

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

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.

A modern living room with a sofa, TV, exercise bike, and a balcony with a view.

Xiaos Henderson Hotel

Lungga

Villa

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

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

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

A tented room with a bed, two chairs, and a canopy.

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

Aparthotel

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

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.

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

Grace Hotel

Honiara

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

Aparthotel

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

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.

A room with a view of the ocean, two wicker chairs, and a small round table.

Yadua Bay Resort

Cuvu

"Thank you for the excellent staff, clean room and meals are always appreciated and very tasty.."

Holiday Home

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

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.

A modern kitchen with a dining area, large windows, and a view of the outdoors.

Dreamview Villas - In Rakiraki

Rakiraki

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

Villa

A modern kitchen with a central island, bar stools, and a large refrigerator.

A modern outdoor entrance with stone steps leading to a glass door, wooden pergola overhead, and a white building facade.

A hotel room with two beds, a dining table with chairs, large windows with blinds, and an air conditioning unit.

A swimming pool with a view of a river and a rainbow.

Lake Side Deluxe Villa

Nadi

"It’s simply very beautiful place I would love to come back "

Aparthotel

A spacious living room with a large sofa, a dining table with chairs, and a TV mounted on the wall.

A modern living room with orange leather sofas, a wooden coffee table, and a dining table. There are ceiling lights and artwork on the walls.

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.

White Diamond Apartment

Labasa

"Room was clean and staff were very courteous. "

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 building with a covered porch, a sign indicating height restriction, and a pathway leading to the entrance.

Bula Retreat

Sigatoka

"Clean, decent property."

Apartment

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

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

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.

Sunset Villas

Korotogo

"It was a decent place to stay for a few nights. Nothing fancy/ kinda ran down but the stay was comfortable and the manager was very responsive and helpful."

Aparthotel

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

A wooden entry gate with an 'ENTRY' sign, surrounded by tropical plants and palm trees.

A two-story building with a well-maintained lawn and tropical plants.

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

"A great place to stay with really lovely staff. "

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 narrow hallway with a bed, a TV, and a glassware rack.

A wooden deck with a round table and two chairs, surrounded by lush greenery and trees.

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

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

Maui Creek Bures

Maui Bay

"I booked this as it’s my birthday week. The owner was friendly, greets us every time we arrive. When we arrived he apologised as there’s a glitch where he can’t find our booking, but he still entertain us and gave us a free upgrade. We love the place and it’s a memorable experience, got a power outage for a day too. Well even there’s an unexpected power outage he still cares very much offered us waters and apologised for it. There’s a generator but electrical issue, not a big deal. Lastly got a...

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 beach with footprints, palm trees, and boats in the water.

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.

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

Overwater bungalows with thatched roofs, a clear blue sea, and a tropical landscape.

A spacious bedroom with a wooden four-poster bed, a view of the beach, and a large woven door.

A swimming pool with a person swimming, surrounded by a thatched roof and a white wall.

A living room with wicker furniture, a ceiling fan, and a view of the beach through a door.

Waves at Surfside

Port Vila

"Great staff, convenient location (far enough from city noise, but close enough for shopping/logistics)."

Cabin

A beachside property with a red-roofed structure, a gravel path leading to the sea, and lush greenery.

A tent with two beds, a welcome sign, and string lights.

A tent with a sign reading "Welcome to Lainkaloos Gamping" and a small table outside.

A campsite with several tents, some with red canopies, set up near a body of water.

Lainkalogos Glamping

Mumes

"Wir hatten ein paar wundervolle Tage hier und haben die Zeit richtig genossen. Das Glamping bietet ein ganz anderes, viel ruhigeres und naturbelasseneres Reiseziel in Raja Ampat, abseits der typischen Pfade. Die Zelte waren sehr gut ausgestattet, gemütlich und sauber. Schon am ersten Tag haben wir eine kurze Wanderung zu einem Wasserfall direkt hinter dem Camp gemacht, was ein toller Einstieg war. Das Essen bei unserer Vollpension war wirklich gut und abwechslungsreich. Neben den drei...

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

Tokatoka Resort Hotel

10/10 Excellent

"Big room, nice staff and good breakfast"

Sofitel Fiji Resort And Spa

10/10 Excellent

"Fantastic family resort, we had so much fun"

Radisson Blu Resort Fiji Denarau Island

10/10 Excellent

"Amazing hotel, adult only zones were very peaceful and beautiful surroundings and sunset views. The staff couldn't be more helpful and the food choices from the many on-site restaurants was great. Transfers to the islands were also very easy from this hotel."

Tanoa International Hotel

8/10 Good

"Beautiful stay loved every single bit of my stay wished we stayed longer"

Sheraton Fiji Golf & Beach Resort

10/10 Excellent

"Fabulous place to stay lots of space , lots of facilities great pools for both adults and children or both ."

Sheraton Resort & Spa, Tokoriki Island, Fiji

10/10 Excellent

"Very special place indeed. Meet or exceeded my expectations for my room, dining, amenities. Thank you for making my honeymoon special and treating us like family. I recommend Sheraton tokoriki to all couples who want a lovely retreat. Special shoutout to my friends: Subhanker- front desk manager Marc- OPs manager Villi- resort experience Colora- pool bar Alice- pool bar Tainia- dining Salote- front desk See you all soon :)"

Hilton Fiji Beach Resort and Spa

10/10 Excellent

"First time staying here. Staff are really friendly but check-in/ check-out takes a little longer than usual. Range of breakfast options and the 3 restaurants means you have a lot to choose from. You can catch the beautiful sunrise/ sunset. Walking the length of the beach is really nice approx 2.5km end to end return."

Trans International Hotel

8/10 Good

"Ty c"

Wyndham Garden Wailoaloa Beach Fiji

10/10 Excellent

"Very convenient for staying close to the airport. Everything you need is there to relax and enjoy your stay. Very helpful and friendly staff."

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

RM59

RM72 total

3 Nov - 4 Nov

includes taxes & fees

Beach Escape Resort

Wailoaloa Rd Nadi Western Division

RM66

RM217 total

29 Oct - 30 Oct

includes taxes & fees

7.8/10 Good! (35 reviews)

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi

RM218

RM246 total

25 Nov - 26 Nov

includes taxes & fees

7/10 Good! (72 reviews)

Yatu Lau Lagoon Resort

Fairway Pl Pacific Harbour Central Division

RM315

RM354 total

27 Oct - 28 Oct

includes taxes & fees

7.2/10 Good! (71 reviews)

The Beachouse

1 Queens Road Korolevu

RM316

RM355 total

24 Nov - 25 Nov

includes taxes & fees

8.8/10 Excellent! (204 reviews)

Nausori Plaza Hotel

Kings Rd Nausori Central Division

RM343

RM385 total

27 Oct - 28 Oct

includes taxes & fees

7.8/10 Good! (107 reviews)

Melanesia hotels from RM72

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. Citi Boutique Hotel

2. Warwick Fiji

3. Fiji Hideaway Resort and Spa

4. Tanoa Waterfront Hotel

5. Aston Sorong Hotel & Conference Center

6. Fiji Gateway Hotel

7. Lamana Hotel

8. Bedarra Beach Inn

9. Ramada Encore - Labasa Damodar City

10. The Beachouse

11. Swiss-Belhotel Sorong

12. Tokatoka Resort Hotel

13. Coral Sea Resort & Casino

14. Tanoa Rakiraki Hotel

15. Airways Hotel

16. Honiara Hotel

17. Highlander Hotel & Apartments

18. InterContinental Fiji Golf Resort & Spa by IHG

19. Gecko's Resort

20. Le Domaine Nouméa, Series by Marriott

Holiday Rentals in Melanesia

Xiaos Henderson Hotel

The Fiji Orchid

Grace Hotel

Yadua Bay Resort

Dreamview Villas - In Rakiraki

Lake Side Deluxe Villa

White Diamond Apartment

Bula Retreat

Sunset Villas

Blue West Villas

Villa 25

Maui Creek Bures

BougainVilla Savusavu

Waves at Surfside

Lainkalogos Glamping

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

Tokatoka Resort Hotel

Sofitel Fiji Resort And Spa

Radisson Blu Resort Fiji Denarau Island

Tanoa International Hotel

Sheraton Fiji Golf & Beach Resort

Sheraton Resort & Spa, Tokoriki Island, Fiji

Hilton Fiji Beach Resort and Spa

Trans International Hotel

Wyndham Garden Wailoaloa Beach Fiji

More cheap stays in Melanesia

Hotel Grand Matoa Timika

Beach Escape Resort

GRAND MELANESIAN RESORT WAILOALOA

Yatu Lau Lagoon Resort

The Beachouse

Nausori Plaza Hotel

Go further with the Expedia app