Я заказывал еще до поездки через интернет. Есть мальдивский туроператор (Impex Holidays), у которого можно забронировать конкретный отель. Перед тем, как забронировать, я много предложений пересмотрел (в Бельгии, России и на Шри-Ланке) и со многими турфирмами контактировал, но через мальдивцев было дешевле всего. Оплатил кредиткой. По прилету можно, конечно, сразу с ними договорится (в аеропорту стоит много стендов от турфирм), но я не уверен, что это будет дешевле и все таки остров острову рознь. Через интернет вы хоть выбрать можете, а не возмете первый попавшийся.
При въезде надо написать гостинницу в карточке, но никто не проверяет ваучеры или бронь. Вся процедура похожа на ту, которую проходите на Шри-Ланке.
PS: что-то сайт этих мальдивцев у меня не октрывается. Но, может, у вас получится -
http://www.mal-dives.com/