Find and compare 2 Star hotels in Coral Bay

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Top Coral Bay 2 Star hotels

Tasmaria

Tasmaria

2.5 out of 5
50 Tombs Of The King Road Paphos
This aparthotel features a bar/lounge, a poolside bar, and an outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
7.8/10 Good! (80 reviews)
"Friendly staff ,lovely pool ,lots of shops nearby."

Reviewed on Nov 10, 2026

Opens in a new windowTasmaria
Bee Hostel Paphos

Bee Hostel Paphos

2.5 out of 5
Thermopylon Rd Paphos Paphos
This hostel doesn't skimp on freebies - guests receive free on-the-go breakfast and free WiFi. Locker space and laundry facilities are also provided.
Opens in a new windowBee Hostel Paphos
Axiothea Hotel

Axiothea Hotel

2 out of 5
2 Andrea Ioannou Street Paphos
$87 nightly
The price is $95 total per night from Nov 22 to Nov 23
$95 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the express check-in, express ...
Opens in a new windowAxiothea Hotel
Souli Beach Hotel

Souli Beach Hotel

2 out of 5
Polis Neo Chorio
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $100 total per night from Dec 18 to Dec 19
$100 total
Dec 18 - Dec 19
Total with taxes and fees
This hotel features 2 restaurants, a bar/lounge, and an outdoor tennis court. Enjoy the seasonal outdoor pool and free perks like continental breakfast and free ...
8.8/10 Excellent! (182 reviews)
"Very friendly and helpful staff. The breafast is good and plentiful. It's right on the beach and only a few mins walk to all the restaurants and bars. I was very impressed with the cleanliness and how friendly the staff where. I woukd certainly stay there again."

Reviewed on Nov 17, 2026

Opens in a new windowSouli Beach Hotel
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

2 out of 5
7 Galatias Paphos Paphos
$77 nightly
The price is $84 total per night from Nov 26 to Nov 27
$84 total
Nov 26 - Nov 27
Total with taxes and fees
Free WiFi in public areas and luggage storage are available at this apartment. Staff at the 24-hour front desk can provide around-the-clock assistance.
9.4/10 Exceptional! (9 reviews)
"Tried on multiple occasions to contact the property via expedia messages after receiving spam messages over WhatsApp asking for card details. The messages I sent were to confirm booking status and ask if any arrangements for late checkin needed. Contacted Expedia who after days managed to get communication ..."

Reviewed on Oct 19, 2026

Opens in a new windowTwo-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Greek Village - Latchi הכפר היווני - כשר

Greek Village - Latchi הכפר היווני - כשר

2 out of 5
Pavlou Serafidi Polis Baf
$64 nightly
The price is $69 total per night from Nov 18 to Nov 19
$69 total
Nov 18 - Nov 19
Total with taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A seasonal outdoor pool is also provided.
Opens in a new windowGreek Village - Latchi הכפר היווני - כשר
Kings Hotel

Kings Hotel

2 out of 5
38, Tombs of the Kings Road Paphos
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...
Opens in a new windowKings Hotel
Latchi Escape Hotel and Suites

Latchi Escape Hotel and Suites

2 out of 5
40 Elia Tavrou 40, 30 Neo Chorio 07
$59 nightly
The price is $65 total per night from Dec 16 to Dec 17
$65 total
Dec 16 - Dec 17
Total with taxes and fees
Stay at this hotel in Neo Chorio. Popular attractions Latchi Beach and Latchi Harbour are located nearby.
9/10 Wonderful! (6 reviews)
"Amazing place. Our second time here and will definetely go back again. Feels like a beautiful romantic getaway in nature. Rooms are super clean, breakfast is amazing, staff is very helpful, the hotel is very close to beautiful beaches and great restaurants."

Reviewed on Aug 21, 2026

Opens in a new windowLatchi Escape Hotel and Suites
Follow The Sun

Follow The Sun

2.5 out of 5
Polis Polis
This aparthotel features a bar/lounge, a poolside bar, and an outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
6.6/10 (32 reviews)
"Very clean but tired"

Reviewed on Jun 25, 2025

Opens in a new windowFollow The Sun
Sea-view Retreat - Villas With Private Pools

Sea-view Retreat - Villas With Private Pools

2 out of 5
Peristerona Paphos
An outdoor pool is featured at this villa, along with free WiFi in public areas and a terrace. Barbecue grills are provided for your convenience.
Opens in a new windowSea-view Retreat - Villas With Private Pools
Don't see what you're looking for?
See all available properties in Coral Bay
View all properties
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.

2 Star Hotels Coral Bay

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Coral Bay that won’t bust your travel budget?

Coral Bay 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Coral Bay and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Coral Bay and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.

Recent Coral Bay hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity