Victory Castle Villa
- Walking distance to Train Station: 1.5 km
- Cost: From $24
- Star Rating: 3 stars
- Number of Rooms: 13

Just 13 small houses, some with two bedrooms, around a pool with a restaurant and superb sea views. The restaurant at this hotel is known for serving excellent Japanese sushi and free minibus transfers to the beach and the town. The are 30 sqm for one bedroom and 60 sqm for two bedrooms. Each small houses comes nicely decorated with its own individual terrace, as well as free WiFi, satellite TV, safety box and coffee/tea making facilities in the room.
Route Map from Hotel and Spa Victory Castle Villa to Sihanoukville Train Station
New Hill Paradise Resort
- Walking distance to Train Station: 2.3 km
- Cost: From $51
- Star Rating: 3 stars
- Number of Rooms: 62

Luxury hill top resort featuring 4 star quality rooms sized at 30 sqm or above. There are four room types, the most expensive of which feature ocean views. There is also a large swimming pool, tennis courts, bar, restaurant and sauna. Guests will make good use of these facilities as the road to the resort is in a poor condition and the local restaurants and bars are too far away to walk easily.