Top 10 Hotels in Melanesia from ￥2,775 - Competitive Prices

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

Spa

Condo

Family friendly

Hot tub

Waterpark

Resort

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Melanesia hotels

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

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.

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

1. Aston Sorong Hotel & Conference Center

Sorong

Andrea

￥11,399

￥13,946 total

includes taxes & fees

Oct 26 - Oct 27

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

A hotel room with a bed, bedside table, desk, chair, and an air conditioning unit.

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

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

2. Citi Boutique Hotel

Port Moresby

Lynna

￥16,461

￥18,107 total

includes taxes & fees

Oct 26 - Oct 27

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

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

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.

3. Tokatoka Resort Hotel

Nadi

Betsy

￥19,991

￥23,493 total

includes taxes & fees

Nov 1 - Nov 2

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 bedroom with a bed, a small table with a lamp, and a view of the ocean through open shutters.

4. Fiji Hideaway Resort and Spa

Korolevu

Clinton

￥16,682

￥16,682 total

includes taxes & fees

Oct 26 - Oct 27

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 restaurant setting with a table set for four, including a server, a man, a woman, and a child.

A modern hotel lobby with a curved reception desk, a seating area with tables and chairs, and a large window providing natural light.

5. Lamana Hotel

Port Moresby

Tarek Mohamed Gamal Eldin

￥16,800

￥18,532 total

includes taxes & fees

Nov 25 - Nov 26

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

6. Swiss-Belhotel Sorong

Sorong

Nick

￥7,873

￥9,633 total

includes taxes & fees

Oct 30 - Oct 31

A resort pool area with multiple seating areas, a hot tub, and a covered seating area.

An indoor wedding venue with a red carpet, floral decorations, and a chandelier.

A hotel corridor with a polished floor, framed pictures on the walls, and numbered doors.

A dining table by a pool with plates of food, glasses, and a bottle of Mascalchi Port wine.

7. Aimas Hotel & Convention Centre

Sorong

Harold

￥5,077

￥6,144 total

includes taxes & fees

Oct 29 - Oct 30

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

8. Ramada Encore - Labasa Damodar City

Labasa

Shalen

￥13,844

￥16,266 total

includes taxes & fees

Oct 27 - Oct 28

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.

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

A resort with multiple bungalow-style buildings, a beach, and clear turquoise waters.

9. InterContinental Fiji Golf Resort & Spa by IHG

Natadola

Pearljunora

￥33,824

￥39,744 total

includes taxes & fees

Nov 25 - Nov 26

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 hotel room with two beds, a chair, a small table, and a TV.

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

10. Fiji Gateway Hotel

Nadi

Jeff

￥21,578

￥25,354 total

includes taxes & fees

Oct 26 - Oct 27

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

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

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.

11. Airways Hotel

Port Moresby

Dudley

￥18,797

￥21,551 total

includes taxes & fees

Nov 6 - Nov 7

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

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

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

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

12. Honiara Hotel

Honiara

Jenny

￥19,483

￥21,471 total

includes taxes & fees

Nov 25 - Nov 26

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.

13. Warwick Fiji

Korolevu

Julie

￥46,349

￥54,459 total

includes taxes & fees

Nov 16 - Nov 17

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

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

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

A spacious lobby with a high ceiling, wooden beams, and large windows. There are several seating areas, including a sofa and chairs, and a bar area with a counter and stools.

14. Bedarra Beach Inn

Korotogo

Amanda

￥11,835

￥13,906 total

includes taxes & fees

Nov 20 - Nov 21

A clear blue pool with lounge chairs and umbrellas, surrounded by trees and a large rock formation.

A spacious indoor area with a high wooden ceiling, multiple hanging wicker lamps, and a central reception desk.

A coastal resort with thatched-roof cottages, a golf course, and a view of the turquoise sea.

15. Le Domaine Déva, Series by Marriott

Bourail

Ryan

￥26,577

￥28,172 total

includes taxes & fees

Oct 26 - Oct 27

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 swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a building with balconies.

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

16. Tanoa Waterfront Hotel

Lautoka

Navin

￥18,939

￥21,306 total

includes taxes & fees

Nov 19 - Nov 20

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 resort named 'Geckos' with a reception area, a sign indicating 'No Parking Drop Off Only', and well-lit surroundings.

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

17. Gecko's Resort

Cuvu

Mosese

￥12,154

￥13,673 total

includes taxes & fees

Nov 24 - Nov 25

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

A beachside resort with palm trees, a sandy beach, and a building with a tiled roof.

A swimming pool with a thatched-roof structure, palm trees, and a building with outdoor seating.

A modern bedroom with a large bed, a chair, a coffee table with flowers, and a view of the outdoors.

18. Hôtel Tiéti Poindimié

Poindimie

Mark

￥9,998

￥10,321 total

includes taxes & fees

Oct 30 - Oct 31

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

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.

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

19. Highlander Hotel & Apartments

Mount Hagen

Michael

￥22,139

￥24,353 total

includes taxes & fees

Oct 31 - Nov 1

A wooden deck with a sign that reads "LIVE A GREAT STORY", surrounded by greenery and a Christmas tree.

A compact kitchen with white cabinets, a refrigerator, a stove, and a sink. There are two black chairs in front of the counter.

A two-story house with a covered porch, a staircase, and a small garden area.

20. The Ideal Bed & Breakfast

Wailoloa

Jason

￥4,294

￥10,331 total

includes taxes & fees

Nov 1 - Nov 2

View all properties

Vacation 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 view from a balcony overlooking a road with a building in the background.

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 swimming pool surrounded by rocks and palm trees.

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

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

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 modern hotel entrance with a glass facade, a seating area with sofas, and a visible pool in the background.

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 beach with clear turquoise water, sandy shore, and scattered rocks.

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

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

Apartment

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

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.

A pool area with a wooden deck and a covered seating area.

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

Sigatoka

"Clean, decent property."

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 narrow kitchen with a window, a sink, 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

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

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.

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

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

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 kitchen with a blue cabinet, a wooden chair, and a dining 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."

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

Cabin

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

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.

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

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

Cabin

A view from a covered outdoor area with a wooden deck, overlooking a lush garden with palm trees and a view of the ocean.

A compact room with a black leather sofa, a dining table with chairs, a kitchenette, and a ceiling with exposed beams.

A room with a high ceiling, large windows, a bed, a table, and a chair.

Fiji Lodge Vosa Ni Ua

Savusavu

"The hosts are amazing and friendly. The villa itself is beautiful and peaceful. Great place to stay for tranquillity "

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.

An aerial view of a beach resort with thatched-roof huts and palm trees.

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

Waves at Surfside

Port Vila

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

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 modern living room with a grill, a sofa set, and a coffee table with fruit.

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

Naisoso Island Villas

Nadi

"Each property has its own pool and the beach area is a 3 minute walk…perfect vacation!"

See all vacation 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 vacation is part of your travel plans, Wailoaloa Beach might be the perfect place to seek out 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 carefree afternoon at Natadola Beach during your travels in Natadola? While in this relaxing area, you can savor 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)

For almost a century this island was home to the British High Commissioner’s residence. Now, it’s a popular tourist resort famed for its luxury accommodation.

See properties

Vuda Point Marina

8.6/10 (345 reviews)

Explore the waterfront in Viseisei with a trip to Vuda Point Marina. Check out the spas and top-notch restaurants in this family-friendly area.

See properties

Namaka Market

7.8/10 (647 reviews)

You can do some window-shopping 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

Plan your trip to Melanesia and take advantage of the sights and activities in the 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

8/10 Good

"Good for a stopover as it is close to the airport. Also the pool is amazing."

Tanoa International Hotel

8/10 Good

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

Nalagi Hotel

8/10 Good

"Restrooms were not international standard. Welcome drinks provided only on request after checking out."

Radisson Blu Resort Fiji Denarau Island

10/10 Excellent

"Property"

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

Club Fiji Resort

10/10 Excellent

"Sadly, a huge modern hotel was going in right next door the last week I was there. It'll def detract from the charm. Imo."

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 :)"

Sofitel Fiji Resort And Spa

10/10 Excellent

"Wonderful experience, staff very helpful and facilities great."

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

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

￥2,294

￥2,775 total

Nov 3 - Nov 4

includes taxes & fees

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi

￥7,292

￥8,203 total

Nov 25 - Nov 26

includes taxes & fees

Beach Escape Resort

Wailoaloa Rd Nadi Western Division

￥2,539

￥8,347 total

Oct 29 - Oct 30

includes taxes & fees

7.8/10 Good! (35 reviews)

Yatu Lau Lagoon Resort

Fairway Pl Pacific Harbour Central Division

￥12,094

￥13,606 total

Oct 26 - Oct 27

includes taxes & fees

7.2/10 Good! (71 reviews)

The Beachouse

1 Queens Road Korolevu

￥12,120

￥13,635 total

Nov 24 - Nov 25

includes taxes & fees

8.8/10 Excellent! (204 reviews)

Nausori Plaza Hotel

Kings Rd Nausori Central Division

￥13,152

￥14,796 total

Oct 27 - Oct 28

includes taxes & fees

7.8/10 Good! (107 reviews)

Find hotels in Melanesia from ￥2,775

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Melanesia

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Melanesia hotels

1. Aston Sorong Hotel & Conference Center

2. Citi Boutique Hotel

3. Tokatoka Resort Hotel

4. Fiji Hideaway Resort and Spa

5. Lamana Hotel

6. Swiss-Belhotel Sorong

7. Aimas Hotel & Convention Centre

8. Ramada Encore - Labasa Damodar City

9. InterContinental Fiji Golf Resort & Spa by IHG

10. Fiji Gateway Hotel

11. Airways Hotel

12. Honiara Hotel

13. Warwick Fiji

14. Bedarra Beach Inn

15. Le Domaine Déva, Series by Marriott

16. Tanoa Waterfront Hotel

17. Gecko's Resort

18. Hôtel Tiéti Poindimié

19. Highlander Hotel & Apartments

20. The Ideal Bed & Breakfast

Vacation Rentals in Melanesia

Xiaos Henderson Hotel

The Fiji Orchid

Grace Hotel

Yadua Bay Resort

Dreamview Villas - In Rakiraki

Sunset Villas

Bula Retreat

Maui Creek Bures

Blue West Villas

BougainVilla Savusavu

White Diamond Apartment

Lainkalogos Glamping

Fiji Lodge Vosa Ni Ua

Waves at Surfside

Naisoso Island Villas

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

Tanoa International Hotel

Nalagi Hotel

Radisson Blu Resort Fiji Denarau Island

Sheraton Fiji Golf & Beach Resort

Club Fiji Resort

Sheraton Resort & Spa, Tokoriki Island, Fiji

Sofitel Fiji Resort And Spa

Hilton Fiji Beach Resort and Spa

More cheap stays in Melanesia

Hotel Grand Matoa Timika

GRAND MELANESIAN RESORT WAILOALOA

Beach Escape Resort

Yatu Lau Lagoon Resort

The Beachouse

Nausori Plaza Hotel

Hotels in Melanesia with star-rating

Go further with the Expedia app