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

This weekend

Next weekend

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

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

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

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.

An outdoor bar area with multiple tables and chairs, a pool in the background, and a tropical setting with palm trees.

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.

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 woman relaxing in a hammock on a wooden deck with a view of palm trees and the ocean.

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

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 hotel lobby with a curved reception desk, a seating area with tables and chairs, and a large window providing natural light.

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.

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

6. Swiss-Belhotel Sorong

Sorong

Nick

￥7,706

￥9,466 total

includes taxes & fees

Oct 30 - Oct 31

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

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

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

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 31 - Nov 1

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 modern bar area with wicker pendant lights, a central island with bar stools, and a view of the outdoor area.

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.

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 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 spacious lounge area with a large wicker sofa, multiple seating options, and a bookshelf.

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

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.

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.

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

16. Tanoa Waterfront Hotel

Lautoka

Navin

￥18,939

￥21,306 total

includes taxes & fees

Nov 22 - Nov 23

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 pathway leading to thatched-roof cottages surrounded by lush greenery and palm trees.

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 modern living room with a sofa, TV, exercise bike, and a balcony with a view.

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

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

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

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 room with a view of the ocean, two wicker chairs, and a small round table.

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

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

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

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

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

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

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 living room with a sofa set, a dining table, a refrigerator, and a television.

A building with a covered porch, a sign indicating height restriction, and a pathway leading to the entrance.

Bula Retreat

Sigatoka

"Clean, decent property."

Villa

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

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

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

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

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

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 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 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 hotel room with a bed, a dining table with chairs, a refrigerator, and a window with curtains.

A covered corridor with a tiled floor, potted plants, and a view of greenery outside.

A multi-story building with a flat roof, a balcony on the upper floor, and a sign reading "K. NAIDU BUILDING".

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 campsite with several tents, some with red canopies, set up near a body of water.

A campsite with two tents, one with a red roof and another with a black roof, surrounded by trees and a clear sky.

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 wooden deck with a curved building in the background, surrounded by lush tropical plants and a palm tree.

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

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

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 living room with wicker furniture, a ceiling fan, and a view of the beach through a door.

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.

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 spacious living area with a sectional sofa, a wooden coffee table, and a TV mounted on the wall.

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.

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

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

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

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

Radisson Blu Resort Fiji Denarau Island

Tokatoka Resort Hotel

Tanoa International Hotel

Nalagi Hotel

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