Olympiastadion Phnom Penh befindet sich etwa 25 Gehminuten von dem 3-Sterne-Colina Sky Hotel Phnom Penh entfernt und ist einen Besuch wert.
Das Colina Sky Phnom Penh umfasst 35 Zimmer mit Ausstattung zur Kaffee- & Teezubereitung. Außerdem gibt es moderne Annehmlichkeiten — einen Flachbildfernseher mit Satellitenkanälen. Für den Komfort der Gäste sind alle Zimmer mit einer Klimaanlage ausgestattet. Eine begehbare Dusche und eine getrennte Toilette sowie eine Duschhaube und Badelaken sind hier ebenfalls vorhanden.
Das Restaurant Brooklyn Pizza & Bistro befinden sich etwa 5 Gehminuten vom Colina Sky Hotel entfernt.
Das Hotel liegt im Bezirk Chamkar Mon und nur 1 km vom Tuol-Sleng-Genozid-Museum sowie 3 km von Einkaufsmöglichkeiten wie dem Zentralmarkt. Mr Bounnareth ist in circa 25 Gehminuten Entfernung. In unmittelbarer Nähe vom Colina Sky Phnom Penh gibt es sowohl Tuol Tom Pong, als auch Rajana. Die nächstgelegene Bushaltestelle 36 - Bokor Intersection Line 05 ist etwa 600 Meter von der Unterkunft entfernt, der Bahnhof PP ist ungefähr 3 Kilometer von hier entfernt. Das Hotel ist innerhalb von 20 Minuten mit dem Auto vom Flughafen Phnom Penh aus erreichbar.