Если вы выбрали отель, то можно зайти на сайт отеля и сделать это там.

Второй путь обратиться к специализированным конторам, например
wwwagoda.com
http://turist.iglobe.ru/
Сайт, где можно забронировать отели.

Я покупал гостиницу по ссылкам на  http://www.airasia.com/, подразумевая, что авиакомпания плохих не посоветует.

И еще один путь прилететь - приехать в отель и торговаться там, но это совсем экстрим-)