Skip to Main Content.

Groups & meetings

List your property Support Trips

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Learn about Expedia Rewards

Melanesia
Hotels
Expedia.com.my

Melanesia Travel Guide Holiday Rentals in Melanesia Flights to Melanesia Things to do in Melanesia Melanesia Car Hire Melanesia Holiday Packages

Default HTG hotel image

Melanesia hotels from RM212

Check-in

Start date: Check-in selected.

End date: Check-out

Check-out

Guests

Change your mind

Book hotels with free cancellation

deals illustration

Treat yourself

Sign in to save 10% or more on thousands of hotels

bed illustration

Be picky

Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

Next weekend

10 Oct - 12 Oct

In two weeks

17 Oct - 19 Oct

Filter by

Guest rating

Guest rating

Any

Wonderful 9+

Very good 8+

Good 7+

Star rating

1★

2★

3★

4★

5★

Top 10 trending Melanesia hotels

Showing deals for:10 Oct - 12 Oct

Image gallery for The Naviti Resort

Outdoor wedding area

Outdoor pool, pool umbrellas, pool loungers

Free daily buffet breakfast

Aerial view

The Naviti Resort

4.0 star property

Korolevu

8.0/10Very good (872 reviews)

Member Price available

Price is RM813

RM813

RM1,828 total

RM1,828 total

includes taxes & fees

includes taxes & fees

Sign in for Member Price

The Naviti Resort

Image gallery for McRoyal Hotel

Terrace/patio

Terrace/patio

Outdoor pool

Terrace/patio

McRoyal Hotel

4.5 star property

Mount Hagen

8.0/10Very good (1 review)

10% off

Price is RM673

RM673

RM1,481 total

RM1,481 total

includes taxes & fees

includes taxes & fees

Image gallery for Volivoli Beach

2 restaurants, breakfast served

Exterior

Property grounds

Exterior

Volivoli Beach

4.0 star property

Rakiraki

8.6/10Excellent (137 reviews)

10% off

Price is RM1,334

RM1,334

RM3,001 total

RM3,001 total

includes taxes & fees

includes taxes & fees

Image gallery for Namale Resort and Spa - Adults Only

Couples treatment room(s), sauna, hot tub, body treatments, aromatherapy

Couples treatment room(s), sauna, hot tub, body treatments, aromatherapy

Private beach, sun-loungers, beach umbrellas, beach towels

Egyptian cotton sheets, premium bedding, pillow-top beds, free minibar

Namale Resort and Spa - Adults Only

5.0 star property

Savusavu

10/10Exceptional (10 reviews)

20% off

Price is RM5,366

RM5,366

RM12,074 total

RM12,074 total

includes taxes & fees

includes taxes & fees

Namale Resort and Spa - Adults Only

Image gallery for Papageno Resort & Dive

2 bedrooms

Exterior

Sun deck

Hiking

Papageno Resort & Dive

2.5 star property

Kadavu Island

10/10Exceptional (3 reviews)

10% off

Price is RM976

RM976

RM2,196 total

RM2,196 total

includes taxes & fees

includes taxes & fees

Papageno Resort & Dive

Image gallery for Heritage Park Hotel

3 restaurants, breakfast served

Outdoor pool

3 restaurants, breakfast served

Exterior

Heritage Park Hotel

4.0 star property

Honiara

8.2/10Very good (108 reviews)

27% off

Price is RM1,234

RM1,234

RM2,714 total

RM2,714 total

includes taxes & fees

includes taxes & fees

Heritage Park Hotel

Image gallery for Malolo Island Resort

Front of property – evening/night

Ecotours

Living area

3 restaurants, breakfast, lunch, dinner served; international cuisine

Malolo Island Resort

4.0 star property

Malolo Island

9.6/10Exceptional (304 reviews)

10% off

Price is RM2,983

RM2,983

RM6,712 total

RM6,712 total

includes taxes & fees

includes taxes & fees

Malolo Island Resort

Image gallery for Naisoso Island Villas

4 bedrooms, free minibar items, individually decorated

9 outdoor pools

Living room

4 bedrooms, free minibar items, individually decorated

Naisoso Island Villas

3.5 star property

Nadi

8.0/10Very good (10 reviews)

20% off

Price is RM3,287

RM3,287

RM7,759 total

RM7,759 total

includes taxes & fees

includes taxes & fees

Naisoso Island Villas

Image gallery for Wyndham Garden Wailoaloa Beach Fiji

Exterior

Minibar, in-room safe, individually decorated, individually furnished

Minibar, in-room safe, individually decorated, individually furnished

Front of property

Wyndham Garden Wailoaloa Beach Fiji

4.0 star property

Nadi

8.2/10Very good (74 reviews)

25% off

Price is RM843

RM843

RM1,896 total

RM1,896 total

includes taxes & fees

includes taxes & fees

Wyndham Garden Wailoaloa Beach Fiji

Image gallery for Waya Island Resort - Adults Only

1 bedroom, premium bedding, free minibar, in-room safe

Outdoor pool

View from room

Exterior

Waya Island Resort - Adults Only

4.0 star property

Waya Island

9.8/10Exceptional (20 reviews)

10% off

Price is RM1,822

RM1,822

RM4,100 total

RM4,100 total

includes taxes & fees

includes taxes & fees

Waya Island Resort - Adults Only

Image gallery for Warwick Fiji

Food court

5 restaurants, breakfast, lunch, dinner served; Japanese cuisine

1 bedroom, minibar, in-room safe, desk

Reception

VIP Access

Warwick Fiji

5.0 star property

Korolevu

8.2/10Very good (999 reviews)

15% off

Price is RM769

RM769

RM1,731 total

RM1,731 total

includes taxes & fees

includes taxes & fees

Image gallery for Gazelle International Hotel

Lobby

Outdoor pool, pool loungers

Lobby sitting area

Reception

Gazelle International Hotel

3.5 star property

Kokopo

8.0/10Very good (29 reviews)

10% off

Price is RM742

RM742

RM1,877 total

RM1,877 total

includes taxes & fees

includes taxes & fees

Gazelle International Hotel

Image gallery for Loloata Island Resort

Handrails in stairways

2 restaurants, breakfast served

Private beach, scuba diving, snorkelling, beach bar

Children’s play area – outdoor

Loloata Island Resort

4.5 star property

Port Moresby

8.6/10Excellent (41 reviews)

10% off

Price is RM617

RM617

RM1,358 total

RM1,358 total

includes taxes & fees

includes taxes & fees

Loloata Island Resort

Image gallery for The Crow's Nest Resort

Exterior detail

Balcony view

Outdoor pool, open 7:00 AM to 7:00 PM, pool loungers

Minibar, in-room safe, desk, soundproofing

The Crow's Nest Resort

3.5 star property

Korotogo

8.0/10Very good (120 reviews)

10% off

Price is RM701

RM701

RM1,578 total

RM1,578 total

includes taxes & fees

includes taxes & fees

The Crow's Nest Resort

Image gallery for Nambis Inn

Front of property

Aerial view

Front of property – evening/night

In-room safe, desk, blackout curtains, iron/ironing board

Nambis Inn

3.5 star property

Madang

8.8/10Excellent (6 reviews)

10% off

Price is RM494

RM494

RM1,086 total

RM1,086 total

includes taxes & fees

includes taxes & fees

Image gallery for Blue Lagoon Beach Resort

Front of property

Interior

View from room

Terrace/patio

Blue Lagoon Beach Resort

3.5 star property

Nacula Island

9.2/10Wonderful (79 reviews)

10% off

Price is RM1,083

RM1,083

RM3,841 total

RM3,841 total

includes taxes & fees

includes taxes & fees

Blue Lagoon Beach Resort

Image gallery for Emerald Hotel

Desk, rollaway beds, free WiFi, bed sheets

Lobby

Breakfast, lunch and dinner served

Exterior

Emerald Hotel

3.5 star property

Timika

8.0/10Very good (1 review)

10% off

Price is RM160

RM160

RM387 total

RM387 total

includes taxes & fees

includes taxes & fees

Image gallery for Wavi Island Villas

Terrace/patio

Exterior

Free self-parking

On the beach, rowing, fishing

Wavi Island Villas

4.5 star property

Savusavu

10/10Exceptional (6 reviews)

20% off

Price is RM3,519

RM3,519

RM7,918 total

RM7,918 total

includes taxes & fees

includes taxes & fees

Wavi Island Villas

Image gallery for L'Hôtel du Centre

Daily continental breakfast (XPF 1650 per person)

2 restaurants, breakfast served

Aerial view

Premium bedding, pillow-top beds, in-room safe, desk

L'Hôtel du Centre

Nouméa

8.2/10Very good (118 reviews)

15% off

Price is RM543

RM543

RM1,118 total

RM1,118 total

includes taxes & fees

includes taxes & fees

L'Hôtel du Centre

Image gallery for Airways Hotel

Interior

3 restaurants, breakfast, lunch, dinner served; international cuisine

3 restaurants, breakfast, lunch, dinner served; international cuisine

Premium bedding, down duvets, in-room safe, desk

VIP Access

Airways Hotel

5.0 star property

Port Moresby

9.2/10Wonderful (343 reviews)

10% off

Price is RM658

RM658

RM1,497 total

RM1,497 total

includes taxes & fees

includes taxes & fees

Image gallery for First Landing Beach Resort and Villas

View from property

Outdoor pool, pool umbrellas, pool loungers

Breakfast, lunch, dinner served; seafood, beach views

View from room

VIP Access

First Landing Beach Resort and Villas

3.5 star property

Lautoka

8.6/10Excellent (1,002 reviews)

30% off

Price is RM1,476

RM1,476

RM3,322 total

RM3,322 total

includes taxes & fees

includes taxes & fees

First Landing Beach Resort and Villas

Image gallery for Sigasiga Sands Boutique Bungalows

Private kitchen

On the beach, white sand, free beach cabanas, sun-loungers

Point of interest

On the beach, white sand, free beach cabanas, sun-loungers

Sigasiga Sands Boutique Bungalows

3.5 star property

Savusavu

9.8/10Exceptional (13 reviews)

15% off

Price is RM626

RM626

RM1,408 total

RM1,408 total

includes taxes & fees

includes taxes & fees

Sigasiga Sands Boutique Bungalows

Image gallery for Beachcomber Island Resort

Outdoor pool, pool umbrellas, pool loungers

Exterior

Beach/ocean view

1 bedroom, in-room safe, individually decorated, free cots/infant beds

Beachcomber Island Resort

4.0 star property

Beachcomber Island

9.0/10Wonderful (22 reviews)

Member Price available

Price is RM905

RM905

RM2,035 total

RM2,035 total

includes taxes & fees

includes taxes & fees

Sign in for Member Price

Beachcomber Island Resort

Image gallery for Deco Stop Lodge

Exterior

Outdoor pool

Interior

In-room safe, iron/ironing board, cots/infant beds, bed sheets

Deco Stop Lodge

3.0 star property

Luganville

9.0/10Wonderful (67 reviews)

15% off

Price is RM557

RM557

RM1,281 total

RM1,281 total

includes taxes & fees

includes taxes & fees

Deco Stop Lodge

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

Sign up, it's free

Hotels near Melanesia Attractions

Sri Siva Subramaniya Temple

Sri Siva Subramaniya Temple which includes a temple or place of worship and religious elements

Sri Siva Subramaniya Temple

Visit the largest Hindu temple in the Southern Hemisphere to admire Dravidian architecture and be part of colorful religious celebrations.

See propertiesSee properties in Sri Siva Subramaniya Temple

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

Yasawa Islands featuring a beach, tropical scenes and island images

Top Melanesia Hotel Reviews

Smugglers Cove Beach Resort and Hotel

Smugglers Cove Beach Resort and Hotel

10/10 Excellent

"The hotel was very nice and the food was delicious And we loved the shows "

Julieta 5-night trip

Posted 4 days ago

Smugglers Cove Beach Resort and Hotel

Ramada Suites by Wyndham Wailoaloa Beach Fiji

Ramada Suites by Wyndham Wailoaloa Beach Fiji

10/10 Excellent

"Everything "

Alauna 1-night trip

Posted 5 days ago

Ramada Suites by Wyndham Wailoaloa Beach Fiji

The Palms Denarau Fiji

The Palms Denarau Fiji

10/10 Excellent

"Great stay thank you, lovely clean, modern space with comfortable beds and linen and beautiful gardens. Lovely pool and great cafe. Thank you very much. "

Janna 2-night trip

Posted 5 days ago

The Palms Denarau Fiji

Fiji Gateway Hotel

Fiji Gateway Hotel

10/10 Excellent

"Great pool, lovely food especially the stir fry . Staff amazing . Family room was spacious. We will stay again Free shuttle from the airport "

Renee 1-night trip

Posted 6 days ago

Fiji Gateway Hotel

Sheraton Denarau Villas

Sheraton Denarau Villas

10/10 Excellent

"Fantastic spot to bring our kids, plenty of options for activities and pools to play in. We look forward to coming back next year"

Chris 7-night trip

Posted 6 days ago

Sheraton Denarau Villas

Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

10/10 Excellent

"Great stay, great country, great staff"

Matthew 6-night trip

Posted 6 days ago

Sheraton Fiji Golf & Beach Resort

Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

10/10 Excellent

"Great place to stay, wonderful friendly staff Rooms lovely and clean Great selection of restaurants "

Luciana 7-night trip

Posted 7 days ago

Hilton Fiji Beach Resort and Spa

Sheraton Resort & Spa, Tokoriki Island, Fiji

Sheraton Resort & Spa, Tokoriki Island, Fiji

10/10 Excellent

"Great beach view! The staff were wonderful especially our favorite bartender and DJ Eliki! "

Crystol 3-night trip

Posted 8 days ago

Sheraton Resort & Spa, Tokoriki Island, Fiji

Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

10/10 Excellent

"I really loved my stay the hotel staff were so helpful and nice really took good care of us "

Loreen 2-night trip

Posted 8 days ago

Sofitel Fiji Resort And Spa

More cheap stays in Melanesia

More cheap stays in Melanesia

Wailoaloa Beach Resort Fiji

Wailoaloa Beach Resort Fiji

New Town Road, Nadi Bay, Wailoaloa, Nadi

The price is RM227 per night from 5 Oct to 6 Oct

RM227

RM255 total

5 Oct - 6 Oct

includes taxes & fees

5.8/10 (508 reviews)

Wailoaloa Beach Resort Fiji

Coconut Palms Resort & Diamond Casino

Coconut Palms Resort & Diamond Casino

Rue Cornwall, Port Vila, Shefa Province

The price is RM273 per night from 7 Oct to 8 Oct

RM273

RM314 total

7 Oct - 8 Oct

includes taxes & fees

4.8/10 (14 reviews)

Coconut Palms Resort & Diamond Casino

Pacific Paradise Motel

Pacific Paradise Motel

Lini Highway, Tebakor, Port Vila

7/10 Good! (80 reviews)

Pacific Paradise Motel

The Beachouse

The Beachouse

1 Queens Road, Korolevu

The price is RM523 per night from 5 Oct to 6 Oct

RM523

RM588 total

5 Oct - 6 Oct

includes taxes & fees

8.6/10 Excellent! (149 reviews)

Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City

Naiyaca, Labasa, Northern Division

The price is RM352 per night from 5 Oct to 6 Oct

RM352

RM396 total

5 Oct - 6 Oct

includes taxes & fees

8.8/10 Excellent! (14 reviews)

Ramada Encore - Labasa Damodar City

Naqalia Lodge

Naqalia Lodge

Naqalia Point, Wayasewa Island

The price is RM89 per night from 4 Oct to 5 Oct

RM89

RM212 total

4 Oct - 5 Oct

includes taxes & fees

9.2/10 Wonderful! (57 reviews)

5 Star Hotels

4 Star Hotels

3 Star Hotels

2 Star Hotels

Go further with the Expedia app

Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app

QR code to download the app

Company

About us
Jobs
List your property
Partnerships
Newsroom

Explore

Malaysia travel guide
Hotels in Malaysia
Vacation rentals in Malaysia
Vacation packages in Malaysia
Domestic flights
Car rentals in Malaysia
All accommodation types
Travel blog

Policies

Privacy
Cookies
Terms of use
Vrbo terms and conditions
Content guidelines and reporting content

Help

Support
Change or cancel your booking
Refund process and timelines
Book a flight using an airline credit
International travel documents

© 2025 Expedia, Inc., an Expedia Group company. All rights reserved. Expedia and the Expedia Logo are trademarks or registered trademarks of Expedia, Inc.
BEX Travel Malaysia Sdn Bhd (201201017061 (1002572-x)). Malaysia Travel Licence No. KPK 8269, Suite 6-04A, Level 6, The Pinnacle, Persiaran Lagoon, Bandar Sunway, 47500 Subang Jaya, Selangor, Malaysia.

6d194d6e-07d7-4c1e-a3bc-ec2367a11521bb7a4975-ad89-4564-a138-e8a7a9a31dd7