The couple planned a trip to a luxurious secluded Soufriere resort on the Caribbean island of St Lucia, according to The Sun.
West will be given access to a personal chef, a private bungalow and a five-man security team at the resort.
A source said: "Kanye knows Kim is used to staying in luxury but wanted to top everything she's experienced.
"Money is no object, he wants the best of everything.
"He's planning some romantic evenings and is relying on his chef to knock out some amazing seafood dishes to get them in the mood."
The pair were romantically linked earlier this month after they were spotted together on a date in New York City.
Kanye West was recently said to have described Kardashian as "his Beyoncé", and that he is "head over heels" for the reality star.
Keeping Up with the Kardashians is set to return for its seventh season next month.
> Barack Obama: 'Kanye West is a talented jackass'