Подскажите, пожалуйста, которые отдыхают в Шарме своим ходом без тур-путевки, можно ли оплатить в отелях за номер картой Visa? или обязательно надо брать с собой наличку?

Не важно туром или без, российские карты не принимают,

Немного налички все таки возьмите

Как и всюду в мире да, можно. Слово путёвка в чистом виде российское изобретение) : виза не российских банков работает, как всюду в мире.