Top 10 South Eastern Region Beach Resorts of 2026 | Expedia Malaysia

A coastal cityscape with a prominent dome and spires, a fortified wall, and a calm sea reflecting the buildings.

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

Check availability on South Eastern Region Beach Resorts

Tonight

17 Oct - 18 Oct

Tomorrow

18 Oct - 19 Oct

Next weekend

23 Oct - 25 Oct

In two weeks

Our top choices for South Eastern Region beach hotels

A beach with rows of sun loungers and umbrellas, a rocky shoreline, and a building with a tower in the background.

An aerial view of a resort with a large pool, multiple dining areas, and a marina with boats.

A dining table set for six with a view of a coastal city and a marina through large windows.

A coastal resort with a swimming pool, beach umbrellas, and a view of the city and sea.

1. Grand Hotel Excelsior

Floriana

Bask on a private sandy shoreline, with marina access and poolside relaxation awaiting at this art deco hotel where beach bliss begins.

RM606

RM662 total

includes taxes & fees

15 Nov - 16 Nov

A modern interior with a staircase, a dark wooden wall, and a series of circular light fixtures.

A modern bedroom with a large bed, a TV mounted on the wall, and a painting of a seascape.

A street view with a building featuring a large red Coca-Cola sign, a pedestrian walkway, and a mix of architectural styles.

A dining area with a round table set for four, equipped with plates, glasses, cutlery, and a coffee maker.

2. Melior Boutique Hotel

Valletta

RM463

RM509 total

includes taxes & fees

10 Nov - 11 Nov

A modern hotel room with a large bed, a desk, and a view of the city.

A modern restaurant with marble flooring, contemporary furniture, and a blue accent wall.

A hot tub on a rooftop with a city view.

A modern living room with a blue sofa, a brown leather sofa, and a coffee table.

3. Palazzo Rosaria Boutique Hotel

Valletta

RM808

RM879 total

includes taxes & fees

14 Nov - 15 Nov

A rooftop terrace with tables and chairs, offering a view of a cityscape including a prominent dome and buildings.

A spacious lobby with a brown leather sofa, a smaller armchair, and a marble floor. There are framed pictures on the wall and an elevator to the right.

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

A modern hotel room with a large bed, a desk, and a chair.

4. Dun Gorg Guest House

Marsaxlokk

RM243

RM288 total

includes taxes & fees

21 Oct - 22 Oct

A person in a white robe standing on a poolside with a cityscape in the background.

A hotel room with a bed, bedside lamps, a mirror, an air conditioning unit, and a framed picture on the wall.

A cozy room with a stone wall, a chandelier, a fireplace, a leather armchair, a wooden coffee table, and a potted plant.

A marina with boats docked, a clear sky, and buildings in the background.

5. Casa Birmula

Cospicua

RM521

RM571 total

includes taxes & fees

1 Nov - 2 Nov

An arched stone ceiling with a pool at the bottom.

A rooftop terrace with four lounge chairs, a clear view of the cityscape, and a communication tower in the distance.

A breakfast table with croissants, orange juice, and a potted plant.

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

6. Tritoni Valletta Boutique Hotel

Floriana

RM434

RM478 total

includes taxes & fees

15 Nov - 16 Nov

A modern dining area with a glass table, dark chairs, and a wine display.

A modern bathroom with a glass-enclosed shower, a marble sink, and a vanity with a mirror.

A hallway with a marble floor leading to a dining area with yellow chairs and a table.

A modern hotel room with a bed, a seating area, a large window, and a wall-mounted TV.

7. SU29 Boutique Hotel

Valletta

RM591

RM647 total

includes taxes & fees

9 Nov - 10 Nov

A rooftop pool with lounge chairs, a modern building with large windows, and a city skyline with a prominent dome in the background.

A dining table set for two with a cityscape view, including a prominent dome and buildings in the background.

A modern lobby with a marble staircase, a reception desk, and a green armchair.

A dining table with various breakfast items and a cityscape view.

8. The Embassy Valletta Hotel

Valletta

RM943

RM1,023 total

includes taxes & fees

1 Nov - 2 Nov

View all properties

Choose what matters most at beach hotels in South Eastern Region

Pool

Breakfast included

4 stars

5 stars

All-inclusive

Beach hotels with pools in South Eastern Region

A beachside hotel with sun loungers and umbrellas, a rocky shoreline, and buildings in the background.

An aerial view of a resort with a large pool, multiple dining areas, and a marina with boats.

A dining table set for six with a view of a coastal city and a marina through large windows.

A coastal resort with a swimming pool, beach umbrellas, and a view of the city and sea.

Grand Hotel Excelsior

Floriana

RM606

RM662 total

includes taxes & fees

15 Nov - 16 Nov

An arched stone ceiling with a pool at the bottom.

A rooftop terrace with four lounge chairs, a clear view of the cityscape, and a communication tower in the distance.

A breakfast table with croissants, orange juice, and a potted plant.

A hotel room with a large bed, two bedside lamps, a headboard with a light panel, and two windows with curtains.

Tritoni Valletta Boutique Hotel

Floriana

RM434

RM478 total

includes taxes & fees

15 Nov - 16 Nov

A person in a white robe standing on a poolside with a cityscape in the background.

A hotel room with a bed, bedside lamps, a mirror, an air conditioning unit, and a framed picture on the wall.

A cozy room with a stone wall, a chandelier, a fireplace, a leather armchair, a wooden coffee table, and a potted plant.

A marina with boats docked, a clear sky, and buildings in the background.

Casa Birmula

Cospicua

RM521

RM571 total

includes taxes & fees

1 Nov - 2 Nov

A rooftop pool area with a view of a cityscape, including a dome and buildings.

A room with a large bed, a wooden desk, and a stone wall.

A courtyard with stone walls, potted plants, wicker furniture, and a door with a green frame.

A dining area with stone walls, green doors, and tables set for four.

The Vincent Boutique Hotel, BW Premier Collection

Valletta

RM543

RM595 total

includes taxes & fees

3 Nov - 4 Nov

A rooftop swimming pool with blue lounge chairs and a view of the sea.

A hotel room with two beds, a desk with a chair, a small table with a water bottle, and a green rug.

A spacious restaurant with marble columns, multiple dining tables, and a television screen on the wall.

The Cerviola Hotel entrance with a modern design, featuring a glass facade, a reception desk, and a seating area visible through the glass.

Cerviola Hotel

Marsaskala

RM261

RM293 total

includes taxes & fees

5 Nov - 6 Nov

A spacious outdoor seating area with stone walls, modern furniture, and potted plants.

A spacious lobby with a high ceiling, a central seating area with sofas and chairs, a large potted plant, and a staircase leading to an upper level.

A rooftop terrace with two lounge chairs, a small pool, and a view of the cityscape.

A spacious indoor area with a spiral staircase, seating arrangements, and a large potted plant.

66 Saint Pauls & Spa

Valletta

RM962

RM1,044 total

includes taxes & fees

25 Oct - 26 Oct

A rooftop pool with a clear view of the sea and buildings in the distance.

Lobby

A bar area with a marble countertop, black bar stools, and a chandelier.

A hotel room with a large bed, two bedside lamps, a wooden headboard, a wardrobe, and a nightstand with a lamp.

The Gomerino Hotel

Valletta

RM1,059

RM1,147 total

includes taxes & fees

1 Nov - 2 Nov

A rooftop pool with lounge chairs, a modern building with large windows, and a city skyline with a prominent dome in the background.

A dining table set for two with a cityscape view, including a prominent dome and buildings in the background.

A modern lobby with a marble staircase, a reception desk, and a green armchair.

A dining table with various breakfast items and a cityscape view.

The Embassy Valletta Hotel

Valletta

RM943

RM1,023 total

includes taxes & fees

1 Nov - 2 Nov

A modern bedroom with a large bed, wooden beams, a ceiling fan, a vanity with a mirror, and a nightstand with a lamp.

A rooftop pool with lounge chairs and a view of the sea.

A grand hallway with marble flooring, a chandelier, and a view of a red door at the end.

An indoor courtyard with wicker furniture, a glass table, and a stone wall.

Palazzo Consiglia - IK Collection

Valletta

RM868

RM943 total

includes taxes & fees

19 Oct - 20 Oct

A balcony with a view of a marina and a historic building with domes.

View from property

A stone building with a large arched entrance, a balcony with wrought iron railings, and a staircase leading to the entrance.

A rooftop pool area with a view of the cityscape and a prominent building with a dome.

IBB Hotel Palazzo Bettina Malta

Birgu

RM755

RM821 total

includes taxes & fees

10 Nov - 11 Nov

View all properties

Beach hotels with free breakfast in South Eastern Region

A beachside hotel with sun loungers and umbrellas, a rocky shoreline, and buildings in the background.

An aerial view of a resort with a large pool, multiple dining areas, and a marina with boats.

A dining table set for six with a view of a coastal city and a marina through large windows.

A coastal resort with a swimming pool, beach umbrellas, and a view of the city and sea.

Grand Hotel Excelsior

Floriana

RM606

RM662 total

includes taxes & fees

15 Nov - 16 Nov

An arched stone ceiling with a pool at the bottom.

A rooftop terrace with four lounge chairs, a clear view of the cityscape, and a communication tower in the distance.

A breakfast table with croissants, orange juice, and a potted plant.

A hotel room with a large bed, two bedside lamps, a headboard with a light panel, and two windows with curtains.

Tritoni Valletta Boutique Hotel

Floriana

RM434

RM478 total

includes taxes & fees

15 Nov - 16 Nov

A bathroom with a unique architectural design, featuring a large window, a small sink, and decorative lighting.

A hotel room with a TV displaying a news channel, a glass-enclosed shower, a bed with towels, a desk with a phone, and a small table with a trash bin.

A hotel entrance with a blue door, a number 31 sign, and a sign for Mulberry Suites.

A window with multiple panes, a potted plant to the left, and two hanging light fixtures.

Mulberry Suites by The LVH Collection

Valletta

RM436

RM480 total

includes taxes & fees

4 Nov - 5 Nov

A person in a white robe standing on a poolside with a cityscape in the background.

A hotel room with a bed, bedside lamps, a mirror, an air conditioning unit, and a framed picture on the wall.

A cozy room with a stone wall, a chandelier, a fireplace, a leather armchair, a wooden coffee table, and a potted plant.

A marina with boats docked, a clear sky, and buildings in the background.

Casa Birmula

Cospicua

RM521

RM571 total

includes taxes & fees

1 Nov - 2 Nov

A modern interior with a staircase, a dark wooden wall, and a series of circular light fixtures.

A dining area with a round table set for four, equipped with plates, glasses, cutlery, and a coffee maker.

A modern bedroom with a large bed, a TV mounted on the wall, and a painting of a seascape.

A modern hotel room with a sofa, red chairs, a bed, a TV, and a coffee machine.

Melior Boutique Hotel

Valletta

RM463

RM509 total

includes taxes & fees

10 Nov - 11 Nov

A rooftop swimming pool with blue lounge chairs and a view of the sea.

A hotel room with two beds, a desk with a chair, a small table with a water bottle, and a green rug.

A spacious restaurant with marble columns, multiple dining tables, and a television screen on the wall.

The Cerviola Hotel entrance with a modern design, featuring a glass facade, a reception desk, and a seating area visible through the glass.

Cerviola Hotel

Marsaskala

RM261

RM293 total

includes taxes & fees

5 Nov - 6 Nov

A hotel room with a bed, a nightstand, a lamp, a robe, and a bathroom visible through an open door.

A modern living room with a sofa, a small round table, and a dining table.

A grand chandelier, a staircase, and a reception area with a sign.

A rooftop terrace with white outdoor furniture, including chairs and a table, and a view of surrounding buildings.

The Mike Hotel

Cospicua

RM445

RM490 total

includes taxes & fees

20 Oct - 21 Oct

A modern hotel room with a large bed, a desk, and a view of the city.

A hotel lobby with a marble floor, a staircase with a metal railing, and a painting on the wall.

A hot tub on a rooftop with a city view.

A modern restaurant with marble flooring, contemporary furniture, and a blue accent wall.

Palazzo Rosaria Boutique Hotel

Valletta

RM808

RM879 total

includes taxes & fees

14 Nov - 15 Nov

A rooftop pool area with a view of a cityscape, including a dome and buildings.

A room with a large bed, a wooden desk, and a stone wall.

A courtyard with stone walls, potted plants, wicker furniture, and a door with a green frame.

A dining area with stone walls, green doors, and tables set for four.

The Vincent Boutique Hotel, BW Premier Collection

Valletta

RM543

RM595 total

includes taxes & fees

3 Nov - 4 Nov

A modern dining area with a glass table, dark chairs, and a wine display.

A modern hotel room with a bed, a seating area, a large window, and a wall-mounted TV.

A modern kitchen with a skylight, a dining area with a round table, and a view of the city.

A hallway with a marble floor leading to a dining area with yellow chairs and a table.

SU29 Boutique Hotel

Valletta

RM591

RM647 total

includes taxes & fees

9 Nov - 10 Nov

View all properties

4-star beach hotels in South Eastern Region

A bathroom with a unique architectural design, featuring a large window, a small sink, and decorative lighting.

A hotel room with a TV displaying a news channel, a glass-enclosed shower, a bed with towels, a desk with a phone, and a small table with a trash bin.

A hotel entrance with a blue door, a number 31 sign, and a sign for Mulberry Suites.

A window with multiple panes, a potted plant to the left, and two hanging light fixtures.

Mulberry Suites by The LVH Collection

Valletta

RM436

RM480 total

includes taxes & fees

4 Nov - 5 Nov

A modern dining area with a glass table, dark chairs, and a wine display.

A modern hotel room with a bed, a seating area, a large window, and a wall-mounted TV.

A modern kitchen with a skylight, a dining area with a round table, and a view of the city.

A hallway with a marble floor leading to a dining area with yellow chairs and a table.

SU29 Boutique Hotel

Valletta

RM591

RM647 total

includes taxes & fees

9 Nov - 10 Nov

A rooftop pool area with a view of a cityscape, including a dome and buildings.

A room with a large bed, a wooden desk, and a stone wall.

A courtyard with stone walls, potted plants, wicker furniture, and a door with a green frame.

A dining area with stone walls, green doors, and tables set for four.

The Vincent Boutique Hotel, BW Premier Collection

Valletta

RM543

RM595 total

includes taxes & fees

3 Nov - 4 Nov

A rooftop terrace with a hot tub, wooden seating, and a glass balustrade.

A hallway with a checkered floor, a bench with a pillow, and a large painting on the wall.

A corridor with a black and white checkered floor, dark walls, and a ceiling with skylights.

A bedroom with a large bed, a wooden nightstand, a ceiling fan, and a large window with a cityscape view.

Casa Ellul - Small Luxury Hotels of the World

Valletta

RM943

RM1,023 total

includes taxes & fees

22 Oct - 23 Oct

A balcony with wicker furniture, a bottle of wine, and a fruit bowl.

A hotel room with a bed, a TV, a painting, and a view of the city.

A grand staircase with a clock, framed pictures, and a patterned floor.

A view through a window with a balcony, featuring a building with classical architecture and a flower box with red flowers.

Paulos Valletta

Valletta

RM494

RM543 total

includes taxes & fees

1 Nov - 2 Nov

A spacious outdoor seating area with stone walls, modern furniture, and potted plants.

A spacious lobby with a high ceiling, a central seating area with sofas and chairs, a large potted plant, and a staircase leading to an upper level.

A rooftop terrace with two lounge chairs, a small pool, and a view of the cityscape.

A spacious indoor area with a spiral staircase, seating arrangements, and a large potted plant.

66 Saint Pauls & Spa

Valletta

RM962

RM1,044 total

includes taxes & fees

25 Oct - 26 Oct

A modern interior with a long wooden bench, tables, and chairs, a glass wall, and a mural on the wall.

A modern interior with a stone wall, a wooden bench, and a checkered floor.

A stone wall with a curved archway, a white vase with flowers, and a metal rack on the wall.

A bedroom with a stone wall, a flat-screen TV, a bed, a nightstand, and a mirror.

19 Rooms

Valletta

RM656

RM716 total

includes taxes & fees

9 Nov - 10 Nov

A stone building with a sign reading "The Cumberland Boutique Hotel Valetta."

A hotel room with a large bed, a bedside table with a lamp, a mirror, and a view of the outdoor balcony.

A restaurant with stone walls, arched ceilings, and wooden furniture. Tables are set with wine glasses and plates.

A modern living room with a sofa, a coffee table, and a pendant light.

The Cumberland Hotel by NEU Collective

Valletta

RM815

RM885 total

includes taxes & fees

3 Nov - 4 Nov

A bedroom with a large bed, a wooden nightstand, and a view of the outside.

A vintage-style living room with a sofa, armchairs, a patterned rug, a cabinet, and a mirror.

A lobby with a marble floor, a wooden reception desk, a large mirror, and a potted plant.

A rooftop terrace with a white table and chairs, potted plants, and a view of historic buildings and a body of water.

Valletta Lucente

Valletta

RM785

RM854 total

includes taxes & fees

14 Nov - 15 Nov

A modern bedroom with a large bed, wooden beams, a ceiling fan, a vanity with a mirror, and a nightstand with a lamp.

A rooftop pool with lounge chairs and a view of the sea.

A grand hallway with marble flooring, a chandelier, and a view of a red door at the end.

An indoor courtyard with wicker furniture, a glass table, and a stone wall.

Palazzo Consiglia - IK Collection

Valletta

RM868

RM943 total

includes taxes & fees

19 Oct - 20 Oct

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

View all properties

Top South Eastern Region Hotel Reviews

The Phoenicia Malta - The Leading Hotels of the World

The Phoenicia Malta - The Leading Hotels of the World

10/10 Excellent

"Very central and nice"

The Burrow Guest House

The Burrow Guest House

10/10 Excellent

"A quiet place which was well maintained and easy to get to Valletta and the prehistoric site nearby as well as the coast"

Cerviola Hotel

Cerviola Hotel

8/10 Good

"We arrived to be told our room was in TJ Boutique it was clean but no furniture on balcony, so going for breakfast was a walk to the hotel we only went twice because it was like a feeding frenzy. staff we didnt see many as our room was in the boutique and was not manned.the cleaner was so lovely and helpful Harry's Arms was the best part the staff were great the pool was ok not the best but glad ir wasnt salt water I would return but I would like to know in advance if I wasnt in the main hotel as I would not book with breakfast as walking to the main hotel every morning and having to find a table wasnt great"